P1012 拼数
题目描述
设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213
又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数为:74246137424613
输入格式
第一行,一个正整数nn。
第二行,nn个正整数。
输出格式
一个正整数,表示最大的整数
输入输出样例
输入
3 13 312 343
输出
34331213
解题思路:
利用字符串比大小,注意一定要比较a+b>b+a的情况,而不能单单比较a>b,因为“321”>“32”,但“32132”<“32321”!
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string str[30];
int cmp(string a, string b)
{
return (a + b) > (b + a);
}
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
cin >> str[i];
sort(str, str + n, cmp);
for (int i = 0; i < n; i++)
cout << str[i];
return 0;
}