FZU 2088最长队名

来源:互联网 发布:java 随机昵称 编辑:程序博客网 时间:2024/04/29 13:59

题意:

给你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;}


0 0
原创粉丝点击