整数连接 HNUST 1544（贪心 字典序排列变形 string +sort ）

题目描述
设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如，3个整数32，3，21连接成的最小整数为：21323。
既然这是第一个题，那就要简单一点，不然很多参赛选手会很伤心的，因此，我特地将这个题目简化了一下，限定n个正整数的取值为１至99之间的正整数。
输入
先输入正整数个数n的值（1<=n<=50）；
然后输入n个正整数（取值范围为1~99）。
输出
输出n个正整数连接而成的最小整数。
样例输入
3
32 3 21
样例输出

21323

思路：贪心   2个字符数组的顺序比较((a.s+b.s)<(b.s+a.s))

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#define maxn 500001using namespace std;int n;struct data{    string s;}A[maxn]; bool cmp(data a,data b){    if((a.s+b.s)<(b.s+a.s))        return 1;    return 0;}  int main(){     scanf("%d",&n);    for(int i=1;i<=n;i++)    cin>>A[i].s;      sort(A+1,A+n+1,cmp);    for(int i=1;i<=n;i++)    cout<<A[i].s;     return 0;}