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

题目链接：最小字符串

http://lx.lanqiao.cn/problem.page?gpid=T3001#submitpanel

问题描述
　　给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。
输入格式
　　第一行T,表示有T组数据。
　　接下来T组数据
　　每组第一行一个正整数n，表示字符串个数。
　　接下来n行，每行一个字符串(长度不超过100)。
输出格式
　　T行，每行一个字符串。

样例输入
1
3
a
b
c
样例输出
abc

数据规模和约定
T<=7000，n<=100；

思路如下

此题容易看出是一个贪心题， 对于字符串S1, S2
若将 S1 排在 S2 前 ，连接得到 字符串 S3 = S1 + S2 （1）
再将 S2 排在 S1 前 ，连接得到 字符串 S4 = S2 + S1 （2）
若S3 的字典序小于S4 说明 方案（1） 更优那么我们就依次排序
反之亦然

代码如下：

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

const int N = 1e3+10;

bool cmp(string a, string b){
	string t1=a+b,t2=b+a;
	if(t1 < t2) return true;
	else return false;
	return true;
}

int main(){
	std::ios::sync_with_stdio(false);//第十个样例会卡输入，得关闭同步输入流
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		string ans, s[N];
		for(int i = 0; i < n; i++) cin >> s[i];
		sort(s,s+n,cmp);
		for(int i = 0; i < n; i++) ans += s[i];
		cout << ans << endl;
	}
	return 0;
}