1038
题目大意:
n串字符,求输出最小序列——字典序。
输出要求首数字不能为0.
思路分析:
存不同字符串,从小到大比较字典序排序,输出——首位0处理掉。
思路改正:
不是按最小字典序——仔细看题!
总位数一样//0先放进去,先字典序小的放前面,字典序前部分相同的,找相同部分之后的第一个数与第一个数比较字典序,小的在前面。
//改正:cmp()函数的强大。
string[] 存储——cmp函数,优先对列!!!学习
//学习string,vector, cmp函数。(本子上基础算法!!!)
/*#include<bits/stdc++.h>
#define MAXN 10005
using namespace std;
string s[MAXN];
int main(){
int n;
cin >> n;
for(int i = 0; i < n; i++){
cin >> s[i];
}
sort(s, s+n, cmp);
string ans;
for(int i; i < n; i++){
ans+=s[i];
}
while(ans[i] == '0')
ans.erase();
}*/
//sort()函数——比较:就满足此题目从小到大排序???————————排序训练。
//string "", '',??? ————————字符串训练
//string 函数的使用
//改正与学习
#include<bits/stdc++.h>
#define MAXN 10005
using namespace std;
//sort函数的强大
bool cmp0(string a, string b){
return a+b < b+a;
}
string s[MAXN];
int main(){
int n;
cin >> n;
for(int i = 0; i < n; i++){
cin >> s[i];
}
sort(s, s+n, cmp0);
string ans;
for(int i = 0; i < n; i++){
ans+=s[i];
}
while(ans.length() != 0 && ans[0] == '0')
ans.erase(ans.begin());
if(ans.length()==0) cout << 0 ;
cout << ans;
return 0;
}