数串

题目描述

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
输入描述:
有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。
输出描述:
每组数据输出一个表示最大的整数。
示例1
输入
2
12 123
4
7 13 4 246
输出
12312
7424613

#include<iostream>
#include<cstring>
#include<algorithm> 
using namespace std;
bool cmp(string m,string n){
	return m+n<n+m;
}
int main(){
	  string shu[1010];
	  int m,n,a;
	  while(scanf("%d",&a)!=EOF){
	  	for(int i=0;i<a;i++)cin>>shu[i];
	  sort(shu,shu+a,cmp);
	  for(int i=a-1;i>=0;i--)
	  cout<<shu[i];
	  }	
	  
	  return 0;
}
/*93 672 946 153 947 82 522 772 725 413 936 649 399 123 821 93 29 860 572 
344 608 590 554 210 115 307 313 535 636 184 291 66 178 379 204 523 758

947 946 9393936860828217727587256726664963660859057255453552352241339937934431330729291210204184178153123115
947 946 9369393860821827727587256726664963660859057255453552352241339937934431330729129210204184178153123115*/

注释：这个题刚开始用sort（）排序答案是错的40%过的去穷跟标准答案对了一下，标准的sort排序按照字符串的码值来排的，但是这个题不能这样，需要重写一个cmp函数，确定排序方法