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

问题描述

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

输入格式

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

输出格式

T行，每行一个字符串。

样例输入

1
3
a
b
c

样例输出

abc

数据规模和约定

T<=7000，n<=100；

通过贴图

代码如下：

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
string a[7010][105];//存字符串
bool cmp(string s1,string s2){
	string s3=s1+s2;
	string s4=s2+s1;
	if(s3.compare(s4)<0){//compare为字符串比较
	//比较相加后字符串的字典序大小
		return true;
	}
	return false;
}
int b[7010];//存字符串长度
int main() {
	int n;
	cin>>n;//输入组数
	for(int i=0;i<n;i++){
		cin>>b[i];//输入这组有几个字符串
		for(int j=0;j<b[i];j++){
			cin>>a[i][j];//输入字符串
		}
	}
	for(int i=0;i<n;i++){
		sort(a[i],a[i]+b[i],cmp);//使用algorithm中的sort
		//我们将字符串按字典序排序，因此需要重新定义一下排序规则
		for(int j=0;j<b[i];j++){
			cout<<a[i][j];//输出排好序的字符串
		}
		cout<<endl;//每行一个字符串
	}
return 0;
}

最开始看样例输出没有看懂，应该是每一行输出一个字符串，题产生了误会
这个题是将字符串按照组合字典序大小排，不是对每个字符串排序。所以用compare来对相加后的数字进行比较。
**字典排序（lexicographical order）**是一种对于随机变量形成序列的排序方法。其方法是，按照字母顺序，或者数字小大顺序，由小到大的形成序列。
比如说有一个随机变量X包含{1 2 3}三个数值。
其字典排序就是{} {1} {1 2} {1 2 3} {2} {2 3} {3}
找本英汉字典，和那个排序方法一样。
对于字符串，先按首字符排序，如果首字符相同，再按第二个字符排序，以此类推。 如aa,ab,ba,bb,bc就是一个字典序。
定义链接
https://www.cnblogs.com/simplepaul/p/7622477.html