整数连接 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
#include
#include
#include
#define maxn 500001
using 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<