【差一点就坑了】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;}/*390 9 6342 6 100*/