贪心: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的主要内容,如果未能解决你的问题,请参考以下文章