题目:给出一组数,把这些数连接起来形成一个大数。
出处: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();
}
}