拼数

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

3
13 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;
}