PAT Advanced Level 1038

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise/1038

思路分析：主要在于确立排序规则

代码如下：

#include <iostream>#include <cstdio>#include <string>#include <algorithm>#include <vector>using namespace std;vector<string> v;int cmp(string s1,string s2){    string a=s1+s2;    string b=s2+s1;    return a.compare(b)<0;}int main(){    freopen("C:\\Users\\Devon\\Desktop\\input.txt","r",stdin);    int n;    cin>>n;    for(int i=0;i<n;i++){        string temp;        cin>>temp;        v.push_back(temp);    };    sort(v.begin(),v.end(),cmp);    string result="";    for(int i=0;i<n;i++) result+=v[i];    int i;    for(i=0;i<result.length();i++) if(result[i]!='0') break;    result=result.substr(i);    if(result.length()==0) cout<<0<<endl;    else cout<<result<<endl;    return 0;}