【差一点就坑了】SDUT春季高校周赛8(SDUT2038) Problem F——数字游戏

来源：点击打开链接

看上去很简单的一道题，可是。。真的很简单吗？

找到排序规则，就找到了这个题目的关键..当然没这么简单。。

正常人的一反应是按从大到小排。。13 81 99 排完自然就是998113最大了。。发现WA。

发现反例1:9 90 6，排完是9096,可正确的是9906。

然后暴搜索超时之类的不提。按a+b，a等于b时如何如何的思路想，依然不对，因为都过不了这样的样例。

42    6      100

正确答案642100，反正怎么也得不到。。

快绝望的时候，发现可以联合起来进行排序啊，两个两个的遍历。。嘿还真过了= =

#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <stdlib.h>
#include <vector>
#include <algorithm>
using namespace std;

bool cmp(string a,string b)
{
	return a+b>b+a;
}


string tar[1005];

int main()
{
	int testcase;
	while(cin>>testcase && testcase!=0)
	{
		for(int i=0;i<testcase;i++)
		{
			cin>>tar[i];
		}
		sort(tar,tar+testcase,cmp);
		
		for(int i=0;i<testcase;i++)
		{
			cout<<tar[i];
		}
		cout<<endl;
	}
	return 0;
}

/*
	3
	90 9 6
	3
	42 6 100
*/