UVa 10905 Children's Game ( 贪心 )
来源:互联网 发布:列表 js 点击显示详情 编辑:程序博客网 时间:2024/05/16 01:48
Description
4thIIUCInter-University Programming Contest, 2005
A
Children’s Game
Input: standard input
Output: standard output
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 givenN 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 areN positive integers. Input is terminated byN = 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 theN integers.
Sample Input
Output for Sample Input
4
123 124 56 90
5
123 124 56 90 9
5
9 9 9 9 9
0
9056124123
99056124123
99999
题意:给n个数,求n个数连接起来能组成的最大数。
心得:水题一道~~~这么简单的题,唉.................我这水平太水了!!!竟然傻呵呵的自己去写比较函数............结果也没写出来。。。关键时刻,竟然忘了,强大的string可以直接用’+‘连接在一起,给跪了.....................
分析:直接把各个数用string来存,用sort排序,主要的技术活在于自己写sort的cmp函数,在cmp里判断 a+b 与 b+a 的字典序大小即可。详见代码
AC代码:
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <cmath>#include <cstdlib>#include <ctime>#define INF 0x7fffffffusing namespace std;const int maxn = 1000 + 10;string s[maxn];bool cmp(const string a,const string b){ return a+b > b+a; // 传说中的技术活,比较两种连接顺序的字典序大小}int main(){ int n; while(scanf("%d",&n)!=EOF && n) { for(int i = 0; i < n; i++) cin>>s[i]; sort(s,s+n,cmp); //把所有的string排序 for(int i=0;i<n;i++) //直接把排序后的所有string挨个输出 cout<<s[i]; cout<<endl; } return 0;}
- UVa 10905 Children's Game ( 贪心 )
- uva-10905Children's Game(贪心)
- UVA - 10905 Children's Game(贪心)
- UVA 10905 Children's Game (贪心)
- UVa 10905 Children's Game (贪心)
- UVa 10905 Children's Game 贪心
- UVA 10905 Children's Game(贪心 + 水题)
- UVa 10905 Children's Game / 贪心
- UVA 10905 Children's Game [贪心]
- UVA 10905 Children's Game(贪心)
- uva - 10905 - Children's Game(贪心,qsort排序)
- uva 10905 Children's Game(排序或者有点贪心)
- UVA Children’s Game(贪心)
- UVA 10905 Children's Game 孩子的游戏 贪心
- uva 10905 - Children's Game(排序中的贪心)
- uva 10905 Children's Game (排序)
- (intermediate) UVA 10905 - Children's Game
- UVa 10905 - Children's Game
- wordpress自带juqery库的使用方法
- hdu 1253 胜利大逃亡
- 结构体中定义函数指针
- HDU 1072 Nightmare (BFS)
- 7/26
- UVa 10905 Children's Game ( 贪心 )
- 两点十分可观历史的科技的史莱克
- Jquery的相关的主要选择器
- c语言 结构体 、数组的使用,定义的同时必须初始化,否者它们成员的数值会错乱,不是想象的样子
- C语言内存分配问题
- 没有main方法的java程序
- Java学习笔记(六)static关键字
- HDU1969 PIE 二分查找
- 利用JQuery实现注册页面的验证功能