博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
贪心:Children's Game UVA - 10905
阅读量:5842 次
发布时间:2019-06-18

本文共 521 字,大约阅读时间需要 1 分钟。

贪心策略:就是s1+s2>s2+s1这个贪心策略非常容易发现。

#include
#include
#include
using namespace std;const int maxn = 55;bool cmp(string s1, string s2){ return s1 + s2 > s2 + s1;}string a[maxn];int n;int main(){ while (cin >> n){ if (!n)break; for (int i = 0; i < n; ++i) cin >> a[i]; sort(a, a + n, cmp); for (int i = 0; i < n; ++i) cout << a[i]; cout << endl; }}

 

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10909143.html

你可能感兴趣的文章
socket跟TCP/IP 的关系,单台服务器上的并发TCP连接数可以有多少
查看>>
中文分词之HMM模型详解
查看>>
山东青岛市南区:创建"物联网" 信息化管理涉案财物
查看>>
《爆发》作者:大数据领域将有新赢家
查看>>
AI x 量化:华尔街老司机解密智能投资正确姿势
查看>>
IT史上十大收购案
查看>>
数据切分——Atlas介绍
查看>>
云计算时代,互联网金融背后的想象空间
查看>>
游戏引擎cocos2d-android使用大全
查看>>
oracle job 定时执行参数
查看>>
虚拟现实大潮渐近:Oculus VR、EA和Avegant等多家公司...
查看>>
内存中压缩图片
查看>>
Django学习笔记(4)
查看>>
Android命令Monkey压力测试,详解
查看>>
log4j2 mybatis 显示 sql 和 结果集
查看>>
Linux——JDK的部署
查看>>
设计模式-Factory Method Pattern
查看>>
VS2010下Boost1.55.0配置
查看>>
负载均衡(LB)集群 dr
查看>>
Entity Framework 批量插入
查看>>