51nod 1097 拼成最小的数 （排序）

1097 拼成最小的数

基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题

 收藏

 关注

设有n个正整数，将它们联接成一排，组成一个最小的多位整数。

例如：

n=2时，2个整数32，321连接成的最小整数为：32132，

n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355

Input

第1行：1个数N。(2 <= N <= 10000)第2 - N + 1行：每行1个正整数。(1 <= A[i] <= 10^9)

Output

输出拼在一起的最小整数。由于数据量太大，请以1000个字符为单位，输出到一行里，最终剩余的不足1000个字符的部分，输出到单独1行。

Input示例

4553131233

Output示例

312313355

#include<bits/stdc++.h>using namespace std;struct node{string name;} a[11111];bool cmp(node x,node y){if(x.name+y.name<y.name+x.name) return true;else return false;}int main(){  int n,i,j,flag;string ans;cin>>n;for(i=0;i<n;i++) cin>>a[i].name;sort(a,a+n,cmp);ans=a[0].name;for(i=1;i<n;i++) ans=ans+a[i].name;i=0;flag=1000;while(i<ans.size()) {cout<<ans[i++];if(i==flag) {cout<<endl;flag+=1000;}}if(i!=flag-1000) cout<<endl;return 0;}