1097 拼成最小的数

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

 

例如：

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

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

收起

输入

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

输出

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

输入样例

4
55
31
312
33

输出样例

312313355

这道题一些贪心的思想在里面，因为我想给字符串进行排序，但是我发现我不会用结构体完成这件事，于是去借鉴STL来完成这件事，感觉心里美美哒，排序的时候将两个字符串的顺序进行调换，将小的放在前面，然后按顺序输出就可以了。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<queue>
#include<string>
#include<iostream>
#include<vector>
using namespace std;
int n;
string s[10005];
bool cmp(string a,string b)
{
    return a+b<b+a;
}
int main()
{
    scanf("%d",&n);
    for(int i=0; i<n; i++)
        cin>>s[i];
    sort(s,s+n,cmp);
    int zz=0;
    for(int i=0; i<n; i++)
    {
        zz+=s[i].size();
        if(zz<=1000)
            cout<<s[i];
        else
        {
            int num=zz-1000;
            int ans=0;
            for(int j=zz-s[i].size(); j<1000; j++)
                cout<<s[i][ans++];
            cout<<endl;
            for(int j=0; j<num; j++)
                cout<<s[i][ans++];
            zz=num;
        }
    }
    return 0;
}