当前位置：网站首页>1038 Recover the Smallest Number (30 分)

1038 Recover the Smallest Number (30 分)

2022-07-22 10:33:00 【学编程的蒟蒻】

1038 Recover the Smallest Number (30 分)

思路有空更新

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool cmp(string a, string b){
    
	return a + b < b + a;
}
int main() {
    
	int n;
	cin >> n;
	vector<string> v(n);
	for(int i = 0; i < n; ++i)
		cin >> v[i];
	sort(v.begin(), v.end(), cmp);
	string s;
	for(int i = 0; i < n; ++i)
		s += v[i];
	while(s[0] == '0')
		s.erase(s.begin());
	cout << s;
	if(s.length() == 0) cout << 0;
}