UVA 10905(p79)----Children's Game

最新推荐文章于 2020-03-02 17:45:19 发布

原创最新推荐文章于 2020-03-02 17:45:19 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 2 个专栏收录

232 篇文章

订阅专栏

算法竞赛入门经典（训练指南）----算法设计基础

25 篇文章

订阅专栏

本文介绍了一种使用自定义比较函数进行字符串排序的方法，并通过一个在线评测平台的实际题目来演示这一算法的应用。具体而言，该算法通过比较两个字符串拼接后的大小来确定它们的先后顺序，从而实现将一组字符串按其能组成的最大数值进行排列。

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

#include<bits/stdc++.h>
#define debu
using namespace std;
int n;
string st[55];
int cmp(string st1,string st2)
{
    return st1+st2>st2+st1;
}
int main()
{
#ifdef debug
    freopen("in.in","r",stdin);
#endif // debgu
   ios::sync_with_stdio(0);
    while(cin>>n)
    {
        if(n==0) break;
        for(int i=0; i<n; i++) cin>>st[i];
        sort(st,st+n,cmp);
        for(int i=0; i<n; i++) cout<<st[i];
        cout<<"\n";
    }
    return 0;
}

题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1846

题解：sort排序。判断st1+st2与st2+st1的大小。