转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
本题地址: http://www.luogu.org/problem/show?pid=1107
n
n个数
连接成的多位数
3 13 312 343 4 7 13 4 246输出样例#1:
34331213 7424613看看效果吧 我不吐槽洛谷题目摘要这悲了个剧的排版= =实在是不敢恭维
这题目原本使用搜索或者贪心做的?总之挂了无数次···然后看了一位仁兄的解释才发现选择排序真是个神器= =然而我并不相信,于是擅自尝试了冒泡排序= =虽然冒泡排序我写错了但是终究是错的,真正的冒泡对不对大家自己实验吧
冒泡可能不对因为冒泡把最大的往后放 而插入排序实在无力尝试···
其实原理很简单,就是把两个字符串放在一起正着排反着排比较 按最大数的顺序排列 两两比较
代码 ~
——悲欢离合总无情,一任阶前点滴到天明。
版权声明:本文为博主原创文章,未经博主允许不得转载。
【日常学习】【搜索/排序+字符串】洛谷1012/1107 最大整数题解
原文地址:http://blog.csdn.net/ametake/article/details/46874169