UVa 10905 Children's Game 解法

题目：给出一组数，把这些数连接起来形成一个大数。

出处：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1846

数据很大，使用long long都会溢出，所以要使用字符代表数值。

一个知识点：注意比较排序的比较函数 - 就是这里卡了一下，不能是按字典顺序排序，而是要有特殊写法, 如下cmp函数。

bool cmp(const string &a,const string &b)
{
    return (a+b<b+a);
}

void ChildrenGame()
{
	long long n = 0;
	vector<string> vs;
	string s;
	while (cin>>n && 0 != n)
	{
		for (long long i = 0; i < n; i++)
		{
			cin>>s;
			vs.push_back(s);
		}
		sort(vs.begin(), vs.end(), cmp);
		for (long long i = vs.size() - 1; i >= 0 ; i--)
		{
			cout<<vs[i];
		}
		cout<<endl;
		vs.clear();
	}
}