贪心:Children's Game UVA - 10905

Posted alingmaomao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了贪心:Children's Game UVA - 10905相关的知识,希望对你有一定的参考价值。

贪心策略:就是s1+s2>s2+s1这个贪心策略非常容易发现。

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
const int maxn = 55;
bool cmp(string s1, string s2){
    return s1 + s2 > s2 + s1;
}
string a[maxn];
int n;
int main(){
    while (cin >> n){
        if (!n)break;
        for (int i = 0; i < n; ++i)
            cin >> a[i];
        sort(a, a + n, cmp);
        for (int i = 0; i < n; ++i)
            cout << a[i];
        cout << endl;
    }
}

 

以上是关于贪心:Children's Game UVA - 10905的主要内容,如果未能解决你的问题,请参考以下文章

UVA10905 Children's Game

SOJ4459 skysky's game(贪心优先队列)

10905Children‘s game

HDU 5242 Game(三个贪心)

hdu 5242 Game(树链剖分,贪心)

55. Jump Game(贪心)