PAT 1038. Recover the Smallest Number

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1038

题意：给定N个数字段，N个数字段任意组合拼接，问拼接后的最大数字是多少。输出这个最大的数。注意不输出前置0.

思路：该题有个巧妙算法。将N个字符串排序。排序标准：若S1-S2<S2-S1，则把S1排在前面，否则把S2排在前面！

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int cmpp(const void *a,const void *b)
{
   char aa[20],bb[20];
   strcpy(aa,(char *)a);
   strcpy(bb,(char *)b);
   strcat(aa,(char *)b);
   strcat(bb,(char *)a);
   return strcmp(aa,bb);
}
int main()
{
	int i,n,j;
	char s[10001][10];
	scanf("%d",&n);
	for(i=0;i<n;i++)	
		scanf("%s",s[i]);
	qsort(s,n,10*sizeof(char),cmpp);
	bool flag=false;
	for(i=0;i<n;i++)
	{
		int len=strlen(s[i]);
		for(j=0;j<len;j++)
		{
		   if(!flag&&s[i][j]!='0')
		  {
			  flag=true;
			  printf("%c",s[i][j]);
			  continue;
		  }
		   if(flag) printf("%c",s[i][j]);
		}
	}
	if(!flag) printf("0");
	printf("\n");
	return 0;
}