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

洛谷1107 最大整数

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

题目描写叙述

输入输出格式

n 
n个数

连接成的多位数

输入输出例子

3
13 312 343
4
7 13 4 246

34331213
7424613

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

冒泡可能不正确由于冒泡把最大的往后放 而插入排序实在无力尝试···

事实上原理非常easy。就是把两个字符串放在一起正着排反着排比較  按最大数的顺序排列 两两比較

代码 ~

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