字符串排序
题目描述
设有n个正整数 a1 … an ,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入格式
第一行有一个整数,表示数字个数n。
第二行有n个整数,表示给出的n个整数ai。
输出格式
一个正整数,表示最大的整数
合理外推
我们先来讨论另一类问题:给出n个10以内的整数,将他们排序,组成最大的整数。
很显然,根据贪心策略,要使得到的整数最大,就要使更高位上的数字更大,比如说:
1 2 5 3 6 4能得到的最大整数就是654321。
不难发现,对这n个整数进行从大到小的排序,就能得到最大的整数。
那么 把这个规律放在本题上,还能成立吗?
整体思路
显而易见,整体的思路没有问题,也是以某种方式对得到的整数排序,就能得到最大的整数。
在这里,最便捷的方法就是使用字符串大小的比较。
已知两个字符串 s1 , s2 ,判断他们大小的原理,是依次比较它们第i个字符ASCII码的大小,若第i个字符相同,则比较第i+1个字符,直到某个字符串结束或两个字符串某一个字符不同,比如说