19.6 字典序排序

“最后，让我们学习字典序排序，”我微笑着说，”这就像查字典时的排序方法！”

19.6.1 字典排序

题目描述： 输入N（N≤10）个不超过4位的整数，并要求按字典顺序（字典顺序的方法：先比较第一个数字，小者在先，若相同再比较第2位数字，以此类推），由小到大排序输出。

输入格式： 第一行为一个整数N。第2∼N+1行为N个不超过4位的整数。

输出格式： 一行，按字典顺序由小到大排序输出这N个整数。

样例：

• 输入：5 13 130 39 27 4
• 输出：13 130 27 39 4

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    string s[30];  // 使用字符串数组存储数字
    cin >> n;
    
    // 以字符串形式读入所有数字
    for(int i = 1; i <= n; i++){
        cin >> s[i];
    } 
    
    // 字符串的sort默认按字典序排序
    sort(s+1, s+1+n);
    
    // 输出排序结果
    for(int i = 1; i <= n; i++){
        cout << s[i] << " ";
    }
    
    return 0;
} 

算法解析：

1. 将整数作为字符串读入，保持原有的字符表示
2. 字符串的默认排序就是字典序排序
3. 字典序比较：逐位比较字符的ASCII码值
4. “13”会排在”130″前面，因为比较到第3位时”无字符”<“0”