pat 甲级 1038 Recover the Smallest Number

大佬们的思路实在是太厉害了，短短几行。
自己只能想到排序那一步

string真的是神奇的东西
string.erase();

string.erase(m,n); //删除string中从第m开始的n个字符
string.erase(n);   //删除第n个位置上的字符
string.erase(first,last); //删除两个迭代器之间的字符

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;

int n;

bool cmp(string a, string b){
    return a + b < b + a;
}

int main(){

    scanf("%d",&n);
    vector<string> arr(n);
    for(int i=0; i<n; i++){
        string a;
        cin >> a;
        arr[i] = a;         
    }

    sort(arr.begin(),arr.end(),cmp);
    string s;
    for(int i=0; i<n; i++) s += arr[i];
    while(s.length() != 0 && s[0] == '0') s.erase(s.begin());
    if(s.length() == 0) printf("0");
    else cout << s;

    return 0;
}

唉，之前写了篇日常估计没审核通过，，窝心，，我又没乱写什么