PAT——A1038（string 贪心）

题目链接：

【分析】

此题要熟练掌握STL string的相关知识

而且第一次做到了string数组的相关题目

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
string s[10010];
bool cmp(string a,string b)
{
    return a+b<b+a;
}
int main()
{
    int n;
    scanf("%d",&n);
    string ans;
   for(int i=0;i<n;i++)
   {
      cin>>s[i];
   }
   sort(s,s+n,cmp);
   for(int i=0;i<n;i++)
   {
       ans+=s[i];
   }
   while(ans.size()!=0&&ans[0]=='0')//一定要是while，可能会有很多个前导零
   {
       ans.erase(ans.begin());
   }
   if(ans.size()==0)
    cout<<0;
   else
    cout<<ans;
    return 0;
}