UVA 10905 Children's Game

刚开始做这题，没想到用sort排序，也没想到用string来存储输入的数字，弄的特别麻烦。现在看来，只要弄懂sort自定义排序方法，就很好做了。

sort所在头文件：
#include <algorithm>

首先，sort默认的是升序排序

好在，可以自己写一个cmp函数，使sort按指定意图进行排序

譬如：

bool cmp(int a,int b)
{
return a>b;
}
sort(a,a+100,cmp);

和

int cmp( const int &a, const int &b ){
if( a > b )
return 1;
else
return 0;
}
sort(a,a+n,cmp);

都是对数组a降序排序

又如：

int cmp( const POINT &a, const POINT &b ){
if( a.x < b.x )
return 1;
else
if( a.x == b.x ){
if( a.y < b.y )
return 1;
else
return 0;
}
else
return 0;
}
sort(a,a+n,cmp);

是先按x升序排序，若x值相等则按y升序排

刚开始看不懂意思，多看几个就找出规律了。

下面是源代码

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int n;
string str[55];
int cmp(string a,string b)
{
return a+b>b+a;
}
void solve()
{
for(int i=0; i<n; i++)
cin>>str[i];
sort(str,str+n,cmp);
for(int i = 0; i < n; i++) cout<<str[i];
}

int main()
{
while(cin>>n&&n)
{
solve();
cout<<endl;
}
return 0;
}