uva10905 最大整数组合

题目：https://cn.vjudge.net/contest/170620#problem/B

4个整数为123,124,56,90，则可以制作以下整数：1231245690,1241235690，

5612312490,9012312456,9056124123等等。实际上可以制造这样的整数。 但有一件事是肯定的

那个9056124123是可以做的最大的整数。找到这个最大的整数。

思路：这里输入的每个数字位数可能很大，所以要用字符串。1234  32，肯定是32放在前面，看开头的数，如果开头相同，看接下来的数，直到比较出大小。看到这里是不是感觉和字典序有点狠相似。只不过这里先找到ascii码大的.

这里有个很好用的排序：

bool cmp(string a, string b)

{return a + b > b + a;}

用来逐个比较ascii码，ascii大的在前。然后输出就可以了。

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
string a[55];
bool cmp(string a, string b)
{
	return a + b > b + a;
}
int main()
{
	int n;
	while (~scanf("%d", &n) && n)
	{
		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;
	}
	return 0;
}