UVA 10905(C的qsort函数跟sprintf)
UVA 10905(C的qsort函数和sprintf)4th IIUC Inter-University Programming Contest, 2005AChildren’s Game
UVA 10905(C的qsort函数和sprintf)
4th IIUC Inter-University Programming Contest, 2005
AChildren’s Game#include<cstdio>#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include<algorithm>#include<functional>using namespace std;#define MAXN (100+10)int cmp(const void *a1,const void *b1){char *a=(char*)a1,*b=(char*)b1;char _a[MAXN*2]={0},_b[MAXN*2]={0};sprintf(_a,"%s%s",a,b);sprintf(_b,"%s%s",b,a);return strcmp(_b,_a);}int n;char a[MAXN][MAXN];int main(){while(scanf("%d",&n)&&n){for (int i=1;i<=n;i++) scanf("%s",a[i]);qsort(a+1,n,sizeof(a[1]),cmp);for (int i=1;i<=n;i++) printf("%s",a[i]);printf("\n");}return 0;}