标签：
【题目描述】
设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613
【输入格式】第一行，一个正整数n。
第二行，n个正整数。
【输出格式】
一个正整数，表示最大的整数
3 13 312 343
1 int cmp(string a,string b) 2 { 3 return a+b>b+a; 4 }
1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 int cmp(string a,string b) 6 { 7 return a+b>b+a; 8 } 9 int main() 10 { 11 int n; 12 cin>>n; 13 string a[25]; 14 for(int i=0;i<n;i++)cin>>a[i]; 15 sort(a,a+n,cmp); 16 for(int i=0;i<n;i++)cout<<a[i]; 17 return 0; 18 }
于2016-08-12 22:12:26记
标签：
原文地址：http://www.cnblogs.com/monkeytu/p/5766760.html
