PAT (Advanced Level) 1038 Recover the Smallest Number (字符串转数字)

学习了一波c++里的字符串转数字。

还有这种字符串的排序方法我一开始也没想到 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<sstream>
using namespace std;
int n;
bool cmp(const string &a, const string &b){
	return a+b < b+a;
}
vector<string> s;
int main(){
	scanf("%d",&n);
	string tmp;
	for(int i = 0; i < n; ++i){
		cin >> tmp;
		s.push_back(tmp);
	}
	sort(s.begin(),s.end(),cmp);
	stringstream ss;
	int a;
	ss << s[s.size()-1];
	ss >> a;
	if(a == 0){
		cout << 0;
		return 0;
	}
	ss.clear();
	ss << s[0];
	ss >> a;
	cout << a;
	for(int i = 1; i < s.size(); ++i){
		cout << s[i];
	}
	return  0;
}