【差一点就坑了】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
*/



你可能感兴趣的:(【差一点就坑了】SDUT春季高校周赛8(SDUT2038) Problem F——数字游戏)