利用字符串的sort快速实现字典序

zhangwch  •  1个月前


#include <iostream>
#include <algorithm>
using namespace std;

const int N = 505;

int n, m;
string s[N];
// 把输入的数字变成字符,数字是0-100,在ASCII码的范围内
// 转成字符后,拼成字符串,直接sort字符串,最后输出时再转回int
int main() {
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            int t;
            cin >> t;
            s[i] += char(t);
        }
    }
    sort(s, s + n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << int(s[i][j]) << " ";
        }
        cout << endl;
    }
    return 0;
}

Comments: