FZU 2088 最长队名

最新推荐文章于 2020-04-14 16:42:19 发布

原创最新推荐文章于 2020-04-14 16:42:19 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

2016专题训练5(贪心进阶) 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种算法，用于找出由多个名字组成的字典序最小的组合。通过定义一个字符串比较函数，并使用标准库中的排序函数实现。适用于竞赛编程等场景。

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

题意：

给你n个名字，问你字典序最小的名字组合是什么。

思路：

写个string的比较函数，然后sort一遍。

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

const int MAX=10005;
int n;
string s[MAX];

bool cmp(string a,string b){
	return a+b<b+a;
}

int main(){
	int T;
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>s[i];
		}
		sort(s,s+n,cmp);
		for(int i=0;i<n;i++){
			cout<<s[i];
		}
		cout<<endl;
	}
	return 0;
}