题目描述 Description
设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。
输入描述 Input Description
第一行一个正整数n。
第二行n个正整数,空格隔开。
输出描述 Output Description
连接成的多位数。
样例输入 Sample Input
Sample 1:
3
13 312 343
Sample 2:
4
7 13 4 246
样例输出 Sample Output
Sample 1:
34331213
Sample 2:
7424613
数据范围及提示 Data Size & Hint
n≤20
分类标签 Tags 点此展开
#include<iostream> #include<cstring> #include<cstdio> #include<string> #include<algorithm> using namespace std; int n,i; string s1,s[21]; bool cmp(string a,string b) { return a+b>b+a; } int main() { cin>>n; for(i=0;i<n;++i) { cin>>s1; s[i]=s1; } sort(s,s+n,cmp); for(i=0;i<n;++i) cout<<s[i]; return 0; }