PAT--1038 Recover the Smallest Number

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805449625288704

题目大意：给出n个数字的片段，会有前导零，让你求出组合后的最小的数，最终结果不能有前导零。

分析：其实很自然的能想到排序，但是怎么排序呢？假设我们把这些数排列起来，有两个相邻的片段a，b，如果我们把a和b交换位置后数会变小，那必然要交换a和b，所以依据这个原理排序就可以了。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 5;
int n;
string s[N];
bool cmp(const string a, const string b) {
	return (a + b) < (b + a);
}
int main() {
	cin >> n;
	for(int i = 1; i <= n; i++)
		cin >> s[i];
	sort(s + 1, s + n + 1, cmp);
	int flag = 0;
	for(int i = 1; i <= n; i++) {
		for(int j = 0; j < s[i].length(); j++) {
			if(flag == 0 && s[i][j] == '0') continue;
			flag = 1;
			cout << s[i][j];
		}
	}
	if(!flag) cout << "0";
	cout << endl;
	return 0;
}