UVA - 10905 Children's Game

最新推荐文章于 2019-10-01 20:22:58 发布

Uncle_Sugar

最新推荐文章于 2019-10-01 20:22:58 发布

阅读量306

点赞数

分类专栏：贪心文章标签：贪心排序

本文链接：https://blog.csdn.net/sinat_29278271/article/details/48572523

版权

贪心专栏收录该内容

9 篇文章 0 订阅

订阅专栏

V_judge上的题目

UVA - 10905 Children's Game

与PAT1038是一样的题目，或者说1038要稍微麻烦一点点，题解也可以通用，看到了就顺便做一下。

# include <cstdlib>
# include <string>
# include <iostream>
# include <algorithm>
using namespace std;
  

 bool cmp(const string& c1,const string& c2)
 {
	return c1 + c2 > c2 +c1; 
 }
int main()
{
	ios::sync_with_stdio(false);
	int i,j,k;
	int n;
	string str[55];
	while (cin>>n&&n)
	{
		for (i=0;i<n;i++)
			cin >> str[i];
		sort(str,str+n,cmp);
        string tmp;
		for (i=0;i<n;i++)
			tmp += str[i];
		cout << tmp << endl;
	}
    return 0;
}