拼数

Description

设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

Input

第一行为整数n；
第二行为n个整数，空格隔开。

Output

联接成的多位数

Sample Input

313 312 343

 

Sample Output

34331213

分析：

第一次做直接单纯的qsort，结果WR了。这题有许多的特殊的数据，但其实只要把qsort里的判断函数加以改造下就行了。

#include<iostream>using namespace std;struct a{char x[100];};int cmp(const void *c,const void *b){char t1[200];    char t2[200];strcpy(t1,((a *)c)->x);strcat(t1,((a *)b)->x);    strcpy(t2,((a *)b)->x);strcat(t2,((a *)c)->x);return strcmp( t2 , t1);}int main(){int n,m,i,j,k;a s[30];char t[100];cin>>n;for(i=0;i<n;i++){cin>>s[i].x;}qsort(s,n,sizeof(s[0]),cmp);for(i=0;i<n;i++){cout<<s[i].x;}cout<<endl;return 0;}