Children's Game UVA - 10905 贪心

最新推荐文章于 2020-11-02 16:57:17 发布

转载最新推荐文章于 2020-11-02 16:57:17 发布 · 270 阅读

贪心专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串排序方法，通过自定义比较函数实现字符串数组的排序，并分享了循环处理技巧和数学函数复习等内容。

转自。。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");
    }

}