Children's Game UVA - 10905 解题报告

题目大意：给你N个数，让你把他们连接起来，使他们连起来的数最大。

思路：这个题目是贪心算法，重点比较的是第一位的大小，然后交了一发WA了，然后看了看题解，发现自己的排序标准错了，不能看s>s1，而是要看s+s1>s1+s，改完之后AC。

注意这里使用string来储存数字，目的就是方便比较。一个很实用的小技巧。

下面给出一组样例，如果不按上述的排序方法，此样例便无法通过。

2

90

9

下面给出AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int maxn=1000+10;

string s[maxn];

bool cmd(string s,string s1)
{
    return s+s1>s1+s;

}


int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n)
    {
        for(int i=0;i<n;i++) cin>>s[i];

        sort(s,s+n,cmd);

        for(int i=0;i<n;i++) cout<<s[i];
        cout<<endl;

    }
    return 0;
}