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

Posted 2020-07-06 gcczhongduan

转载请注明出处 [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 
n个数

输出格式：

连接成的多位数

输入输出例子

输入例子#1：

3
13 312 343
4
7 13 4 246

输出例子#1：

34331213
7424613

看看效果吧 我不吐槽洛谷题目摘要这悲了个剧的排版= =实在是不敢恭维

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

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

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

代码 ~

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