數串
題目描述
設有n個正整數，將他們連接成一排，組成一個最大的多位整數。
如:n=3時，3個整數13,312,343,連成的最大整數為34331213。
如:n=4時,4個整數7,13,4,246連接成的最大整數為7424613。
輸入描述:
有多組測試樣例，每組測試樣例包含兩行，第一行為一個整數N（N<=100），第二行包含N個數(每個數不超過1000，空格分開)。輸出描述:
每組數據輸出一個表示最大的整數。示例1
輸入
2
12 123
4
7 13 4 246
輸出
12312
7424613題意：n個數，問怎么排連起來表示的數最大。
解題思路：感覺像是按字典序排序，例如70和72，因為72字典序比70大，所以72必放在70前面，然后隨便寫了個排序，沒想到還真過了。
代碼
#include<stdio.h>
#include<iostream>
using namespace std;
#include<string>
#include<algorithm>
#define maxn 105string arr[maxn];
int cmp(string a,string b)
{return (a+b)>(b+a);
}
int main()
{int n;while(~scanf("%d",&n)){for(int i=0; i<n; i++)cin>>arr[i];sort(arr,arr+n,cmp);for(int i=0; i<n; i++)cout<<arr[i];cout<<endl;}return 0;
}
