试题 算法提高 最小字符串

问题描述

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

输入格式

　　第一行T,表示有T组数据。
　　接下来T组数据
　　每组第一行一个正整数n，表示字符串个数。
　　接下来n行，每行一个字符串(长度不超过100)。

输出格式

　　T行，每行一个字符串。

样例输入

1
3
a
b
c

样例输出

abc

数据规模和约定

　　T<=7000，n<=100；

题解

#include
#include
using namespace std;
string s[101];
int n; 
bool cmp(string a,string b)
{
	return a+b>T;
	for(int i=0;i>n;
		for(int i=0;i>s[i];
		  }
	   sort(s,s+n,cmp);
	   for(int i=0;i

  用了sort函数