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