大佬们的思路实在是太厉害了,短短几行。
自己只能想到排序那一步
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;
}
唉,之前写了篇日常估计没审核通过,,窝心,,我又没乱写什么