UVa 10905 Children's Game

最新推荐文章于 2018-11-02 14:49:04 发布

原创最新推荐文章于 2018-11-02 14:49:04 发布 · 398 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C/C++ 同时被 3 个专栏收录

43 篇文章

订阅专栏

字符串处理

13 篇文章

订阅专栏

算法竞赛训练指南

5 篇文章

订阅专栏

本文介绍了一种基于字符串比较的排序算法实现。通过定义自定义比较函数，可以对字符串数组进行特定需求的排序。此方法适用于需要对字符串进行特殊排序规则的应用场景。

字符串。。。直接排序（如果用字符数组储存不便于排序）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstdlib>
#include<vector>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std;

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

int n;

int main()
{
	while((scanf("%d",&n))==1&&n!=0)
	{
		string s[n];
		for(int i = 0;i<n;i++) cin>>s[i];
	    sort(s,s+n,com);
        for(int i=0;i<n-1;i++)
        cout<<s[i];
        cout<<s[n-1]<<endl;
	}
	return 0;
}