蓝桥杯 试题 算法提高 最小字符串

原题

给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。

思路：不能简单地对所有字符串进行排序，还要考虑之间的相互关系。

#include <bits/stdc++.h>
using namespace std;
string c[110];
bool cmp(string a,string b)
{
	string x,y;
	x=a+b,y=b+a;
	if (x<y)return true;
	else return false;
}
int main()
{
	int t;
	cin>>t;
	int n;
	 while (t--){
	 	cin>>n;
		 for (int i=1;i<=n;i++){
		 	cin>>c[i];
		 }	
		 sort(c+1,c+1+n,cmp);
		 for (int i=1;i<=n;i++){
		 	cout<<c[i];
		 }
		 cout<<endl;
	 } 
	return 0;
}