51Nod 1097 拼成最小的数 排序

sort()排序一下就好了，注意输出1000个字符一行

#include<iostream>  #include<queue>  #include<vector>  #include<stack>  #include<algorithm>#include<cmath> #include<set>#include<map>#include<cstdio>using namespace std;bool cmp(string s1,string s2){return s1+s2<s2+s1;}int main(){int n;scanf("%d",&n);string str[10000];int cnt=0;while(n--){char f[20];scanf("%s",f);str[cnt++]=f;}sort(str,str+cnt,cmp);string out="";for(int i=0;i<cnt;i++) out+=str[i];int len=out.size();for(int i=0;i<len;i++){printf("%c",out[i]);if((i+1)%1000==0) printf("\n");}return 0;}