Children's Game UVA - 10905 贪心

转自。。http://www.cnblogs.com/scau20110726/archive/2013/04/23/3039236.html

我没有想到用string或者char* 自带的比较函数，，还打算自己比较。。

感觉这种想法很好。。

还有一个收获就是另一种写法中的;

对于循环的处理。。可以用（j+1)%lenj;

还有各种lcm  gcd 的复习。。

#include<bits/stdc++.h>

using namespace std;
#define mem(a,b) memset(a,b,sizeof(a));
#define sf scanf
#define pf printf
#define bug1 printf("bug1\n");
#define N 35
#define M 55
#define LL long long
string num[M];
bool cmp(string a,string b){
    return a+b>b+a;
}
int main(){
    int n;
    while(~sf("%d",&n)&&n){
        for(int i=1;i<=n;++i)
            cin>>num[i];
        sort(num+1,num+1+n,cmp);
        for(int i=1;i<=n;++i)
            cout<<num[i];
        pf("\n");
    }

}