比较字符串 P1012 拼数
作者:互联网
题目描述
设有n个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
输入格式
第一行,一个正整数nn。
第二行,nn个正整数。
输出格式
一个正整数,表示最大的整数
输入输出样例
输入
3
13 312 343
输出
34331213
思路:
这里我参考了大神的代码,用了一个特别高级的比较函数,然后直接 sort 排序。
AC代码:
#include <bits/stdc++.h>
using namespace std;
bool cmp(string a,string b)
{
return a+b>b+a;
}
int main() {
int n;
cin>>n;
vector<string>a;
string x;
for (int i = 0; i < n; ++i) {
cin>>x;
a.push_back(x);
}
x="";
sort(a.begin(),a.end(),cmp);
for (int j = 0; j < a.size(); ++j) {
x+=a[j];
}
cout<<x<<endl;
return 0;
}
标签:13,正整数,string,拼数,int,312,整数,P1012,字符串 来源: https://blog.csdn.net/qq_46039856/article/details/106625265