PAT A1038

共计 579 个字符，预计需要花费 2 分钟才能阅读完成。

还是贪心算法应用；建立 string 的数组，输入之后，两两进行比较，a+b>b+a，则两两交换位置，将每个 string 放到合适的位置，从而使得局部最优，变为整体最优；
这里示例代码使用的是 sort 函数，个人不太清楚这个机制，但是总的来说，这个题目的 string 排序和相邻元素相互比较从而交换的方式相同；
具体代码如下所示:
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<algorithm>
#include<string>
using namespace std;
const int maxn=10010;
string str[maxn];
bool cmp(string a,string b){
return a+b<b+a;
}

int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>str[i];
}
sort(str,str+n,cmp);
string ans;
for(int i=0;i<n;i++){
ans+=str[i];
}
while(ans.size()!=0&&ans[0]==’0′){
ans.erase(ans.begin());
}
if(ans.size()==0)
cout<<0;
else
cout<<ans;
system(“pause”);
return 0;
}