题目:设有n个正整数(n ≤ 20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
思路:
看到这题的第一想法是左至右逐位对比数字大小,从而确定正整数的顺序。进而可以想到字符串排序是符合这种要求的。
字符串比较大小
1.如果字符串a的第n位的ASCII码值等于字符串b的第n位的ASCII码值,则继续比较下一位
2.如果字符串a的第n位的ASCII码值大于字符串b的第n位的ASCII码值,则输出结果1,表示字符串a>字符串b
3.如果字符串a的第n位的ASCII码值小于字符串b的第n位的ASCII码值,则输出结果-1,表示字符串a<字符串b
4.如果每一位的ASCII码值都相等,而且长度相同, 则输出结果0,表示字符串a等于字符串b
但是我们也可以发现,字符串的比较大小虽然对于大部分情况都满足我们的要求,但是当面对例如:3和32时,按照字符串比较大小我们可以得到323,实际上332是更加大的。在这种情况下,我们其实是需要将字符串正反连接进行比较,看应该将谁放在前面。
代码:
#include<bits/stdc++.h>
using namespace std;
string num[21];
bool cmp(string &a,string &b) {
if(a+b < b+a) {
return false;
}
else{
return true;
}
}
int main()
{
int n;
cin >> n;
for(int i = 0; i < n; i++) {
cin >> num[i];
}
sort(num,num+n,cmp);
for(int i = 0;i < n;i++){
cout << num[i];
}
return 0;
}