UVA - 10905 Children's Game 字符串的排序

题目大意：给出N个数字串，要求拼出有数字最大的串

解题思路：用string就很好解决

#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;const int maxn = 60;string str[maxn];int cmp(string a, string b) {return a+b > b+a;} int main() {int n;while(scanf("%d", &n) && n) {for(int i = 1; i <= n ;i++)cin >> str[i];sort(str+1,str+n+1,cmp);for(int i = 1; i <= n; i++)cout << str[i];cout << endl;}return 0;}