码迷,mamicode.com
首页 > 编程语言 > 详细

【日常学习】【搜索/排序+字符串】洛谷1012/1107 最大整数题解

时间:2015-07-14 11:30:46      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:搜索   选择排序   排序   字符串   

转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看

洛谷1107 最大整数

本题地址: http://www.luogu.org/problem/show?pid=1107

题目描述

设有n个正整数 (n<=20), 将它们连接成一排,  组成一个最大的多位整数.
例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213
又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613

输入输出格式

输入格式:


n个数

输出格式:

连接成的多位数

输入输出样例

输入样例#1:
3
13 312 343
4
7 13 4 246
输出样例#1:
34331213
7424613
看看效果吧 我不吐槽洛谷题目摘要这悲了个剧的排版= =实在是不敢恭维


这题目原本使用搜索或者贪心做的?总之挂了无数次···然后看了一位仁兄的解释才发现选择排序真是个神器= =然而我并不相信,于是擅自尝试了冒泡排序= =虽然冒泡排序我写错了但是终究是错的,真正的冒泡对不对大家自己实验吧 

冒泡可能不对因为冒泡把最大的往后放 而插入排序实在无力尝试···


其实原理很简单,就是把两个字符串放在一起正着排反着排比较  按最大数的顺序排列 两两比较

代码 ~



——悲欢离合总无情,一任阶前点滴到天明。

版权声明:本文为博主原创文章,未经博主允许不得转载。

【日常学习】【搜索/排序+字符串】洛谷1012/1107 最大整数题解

标签:搜索   选择排序   排序   字符串   

原文地址:http://blog.csdn.net/ametake/article/details/46874169

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!