2021-01-07

还是排序

今天做的题是关于字符串排序的。
高精度排序，排序方法是先比较两组字符串的长度，如果长度相同，再依次比较个字符的大小，字符相同则进行下一字符的比较，直到某一个字符大于另一个字符。思路还是比较简单的。

还有一道题是 [NOIP1998 提高组] 拼数
设有 n 个正整数 ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

由于输入的数字位数未必相等，排序时先将每个数字的第一位数对比，最大的数字排在第一位，第一位相等，比较第二位，以此类推。
但是由于比较数字的长度可能不同，而且会有特殊情况，所以会出现以下情况
900 90
数字相连的结果为90090，90900.显然90应该排在900前面，但是如果按照刚才的对比方法，无法得出正确结果。
当长度较短的数字字符串下标超出其长度时，将其从0下标从新开始。之后再
用刚才的办法比较结束后，可以得到正确的结果。