题目链接: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;
}