题目:https://www.luogu.org/problem/P1012
设有n个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213
又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数为:74246137424613
code1:
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(string a, string b)
{
return a+b > b+a;
}
int main()
{
int n;
cin >> n;
string a[20];
for(int i = 0; i < n; i++)
{
cin >> a[i];
}
sort(a,a+n,cmp);
for(int i = 0; i < n; i++)
{
cout << a[i];
}
return 0;
}
code2:
#include<bits/stdc+