Description
4thIIUCInter-University Programming Contest, 2005 |
|
A |
Children’s Game |
Input: standard input |
|
Problemsetter: Md. Kamruzzaman |
There are lots of number games for children. These games are pretty easy to play but not so easy to make. We will discuss about an interesting game here. Each player will be given N positive integer. (S)He can make a big integer by appending those integers after one another. Such as if there are 4 integers as 123, 124, 56, 90 then the following integers can be made – 1231245690, 1241235690, 5612312490, 9012312456, 9056124123 etc. In fact 24 such integers can be made. But one thing is sure that 9056124123 is the largest possible integer which can be made.
You may think that it’s very easy to find out the answer but will it be easy for a child who has just got the idea of number?
Input
Each input starts with a positive integer N (≤ 50). In next lines there are N positive integers. Input is terminated by N = 0, which should not be processed.
Output
For each input set, you have to print the largest possible integer which can be made by appending all the N integers.
Sample Input |
Output for Sample Input |
4 |
9056124123
|
题意:
给出 N (1 ~ 50),代表有 N 个数,要求对这几个数合成一个数,输出字典序最大的。
思路:
本来想着数字按字典序由大到小输出就可以了,但是比如 9 和 90,90 字典序明显大于 9 若按这样输出的话应该是 909,但是事实上 990 可以构成更加大的。所以判断的时候应该判断 a + b > b + a (字符串连接号 ‘+’)。用 String,后 sort 即可。
AC:
#include <cstdio> #include <algorithm> #include <iostream> #include <string> using namespace std; bool cmp (string a, string b) { return a + b > b + a; } int main () { int n; while (~scanf("%d", &n) && n) { string s[55]; for (int i = 0; i < n; ++i) cin >> s[i]; sort(s, s + n, cmp); for (int i = 0; i < n; ++i) cout << s[i]; cout << endl; } return 0; }
相关推荐
卡通风格的Happy Children`s Day儿童节快乐PPT模板下载; 关键词:Happy Children`s Day,61,六一儿童节幻灯片模板,儿童,小朋友PPT背景图片,卡通幻灯片模板下载,.PPT格式;
简洁卡通儿童节ppt模板,Happy Children`s Day简洁风格儿童节ppt模板
children
BS EN 17191-2021 Children's Furniture - Seating for children - Safety requirements and test methods.pdf
June 1 International Children's Day.doc
儿童孤独量表[Children’s Loneliness Scale].doc
CHILDREN'S GASOLINE BURN PREVENTION ACT(gascan)
2015春二年级英语下册 Module 7 Unit 1 It’s Children’s Day today教案 外研版(一起)
SOR-2016-169 Children’s Sleepwear Regulations.zip
CHILDREN'S GASOLINE BURN PREVENTION ACT(gascan).zip
SOR-2018-82 Children’s Jewellery Regulations.zip
SOR-2018-82 Children’s Jewellery Regulations.pdf
SOR-2016-169 Children’s Sleepwear Regulations.pdf
dynamic:表示,运行时fork出start_servers个进程,随着负载的情况,动态的调整,最多不超过max_children个进程。 一般推荐用static,优点是不用动态的判断负载情况,提升性能,缺点是多占用些系统内存资源。 上面的...
用Java 语言构造带children属性的json报文,带详细测试数据
Piers-Harris儿童自我意识量表Children's self-concept Scale.doc
游戏; 课程; 关于立方体
《恋与肥宅喵》 Made For the 48 hours Game Jam hold by Perfect World(完美世界) on Children’s day. 参加完美世界举办的48小时Game Jam时制作。
CBT 数据集由 Facebook 于 2016 年发布,主要发布人有 Felix Hill、Antoine Bordes、Sumit Chopra 和 Jason Weston,相关论文有《The Goldilocks Principle: Reading Children’s Books with Explicit Memory ...
This magazine of wholesome fun is dedicated to helping children grow in basic skills and knowledge, in creativeness, in ability to think and reason,...for children are the world’s most important people.