uva 10905

最新推荐文章于 2019-08-04 17:00:10 发布

原创最新推荐文章于 2019-08-04 17:00:10 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

UVA&&LA 同时被 2 个专栏收录

141 篇文章

订阅专栏

算法竞赛入门经典训练指南

113 篇文章

订阅专栏

本文介绍了一种用于比较并排序字符串的方法，通过实现一个自定义的比较函数来改变字符串数组的顺序，使得任意两个字符串连接后的结果能够按数值大小进行正确排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(string a,string b)
{
	return (b+a)<(a+b); 
}
string str[1000];
int main()
{
	int n;
	while(~scanf("%d",&n)&&n)
	{
		for(int i=0;i<n;i++)
		cin>>str[i];
		sort(str,str+n,cmp);
		for(int i=0;i<n;i++)
		cout<<str[i];
		cout<<endl; 
	}
}