PAT1038-字符串操作

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;
}