UVA - 10905 Children's Game
来源:互联网 发布:golang python 对比 编辑:程序博客网 时间:2024/06/11 12:31
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 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
123 124 56 90
5
123 124 56 90 9
5
9 9 9 9 9
0
9056124123
99056124123
99999
题意:
再给出的每一个字符串进行连接,找到最大的字符串;
#include<iostream>#include<cstdio>#include<algorithm>#include<string>#define N 100using namespace std;string a[N];int cmp(string A,string B) //从大到小的排序{return A+B>B+A;} int main() {int n;while(scanf("%d",&n) != EOF){if(n==0)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];}printf("\n");}}
- 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
- 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
- mac os 快捷键
- R语言基础-04
- crc32(),md5(),sha1()函数的简要理解与分析
- Codeforces Round #277.5 (Div. 2) B
- 龙江8千教师不满工资罢工
- UVA - 10905 Children's Game
- objective-c启用ARC时的内存管理 weak strong
- Vs2012在Linux开发中的应用(5):项目属性的定义
- 转:全面分析 Spring 的编程式事务管理及声明式事务管理
- [经典排序算法][集锦]
- 【小松教你手游开发】【unity实用技能】unity 二进制文件存放地址
- 使用google play services lib时 提示需要更新版本
- JPA总结
- spring tx:advice事务配置