整数排列

题目描述

给定N个正整数，把这N个正整数以不同顺序被连接起来后，我们将得到一个新的整数。例如，当给定3个整数34,23,133时，我们可以得到3423133,2334133等6个新整数。
该问题要求你求出通过连接得到的新整数的最大值。

输入

多组测试数据（小于10组）。
每组测试数据共2行：
第1行，为一个正整数N（1<N<200）;
第2行，为N个正整数，保证在int范围内。

输出

每组测试数据输出1行，输出通过连接得到的新整数的最大值。

输入样例

3
34 23 133

输出样例

3423133

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;#define MAXN 210bool cmp(string a, string b){    string tmp1 = a + b;    string tmp2 = b + a;    return tmp1 > tmp2;}string s[MAXN];int main(){    int n;    while(~scanf("%d", &n))    {        for(int i = 0; i < n; i++)            cin >> s[i];        sort(s, s+n, cmp);        for(int i = 0; i < n; i++)            cout << s[i];        printf("\n");    }}