UVA 10905 Children's Game(贪心)

最新推荐文章于 2017-03-06 13:28:00 发布

原创最新推荐文章于 2017-03-06 13:28:00 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

10 篇文章

订阅专栏

本文分享了一道关于字符串排序的程序设计竞赛题目的解题思路与实现代码。通过对字符串进行自定义比较规则并使用标准模板库(STL)的排序方法，实现了将一组字符串按特定规则排序的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题思路想到了，但是xjb写写错了，然后又去想其他思路，浪费了好久时间。最后回来写发现会爆long long又WA好久了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=55;
string num[maxn];
bool cmp(string x,string y)
{
    string xy=x+y;
    string yx=y+x;
    return xy>yx;
}
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) break;
        for(int i=0;i<n;i++) cin>>num[i];
        sort(num,num+n,cmp);
        for(int i=0;i<n;i++) cout<<num[i];cout<<endl;
    }
    return 0;
}