P1012 拼数
P1012 拼数
输入输出样例
输入样例
3 13 312 343
输出样例
34331213
注意 当你输入:
6
321 32 407 135 13 217
应该输出:
4073232121713513
代码:
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<string> using namespace std; string a[21]; //定义一个字符串数组 bool cmp(string a,string b) //核心程序 { return a+b>b+a; } int main() { int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; //输入字符串数组 sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++) cout<<a[i]; return 0; }