跳至正文

1 条题解

  • 0
    @ 2026-10-8 19:19:22

    【本题解由站长编写】

    身份证按出生日期倒序排,日期相同则按号码排。18 位号码中出生日期是第 7~14 位(下标 6..13),格式 YYYYMMDD,所以直接对那 8 位做字符串比较即可——YYYYMMDD 的字典序与时间先后一致。⚠️ n 最大到 10^5(输入文件近 2MB),所以不要在比较函数里 substr:那会做 O(n log n) 次堆分配,大数据点直接超时。正确做法是读入时就把日期键切好存进结构体,比较时直接比字符串。读 n 之后要用 cin.ignore() 吃掉行尾换行。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    
    struct Person {
        string id;
        string birth;   // 预先切好的 YYYYMMDD,避免在比较函数里 substr
    };
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
    
        int n;
        cin >> n;
        cin.ignore(numeric_limits<streamsize>::max(), '\n');   // 吃掉 n 后面的换行
    
        vector<Person> v(n);
        for (int i = 0; i < n; i++) {
            cin >> v[i].id;
            v[i].birth = v[i].id.substr(6, 8);   // 只在这里切一次
        }
    
        sort(v.begin(), v.end(), [](const Person &a, const Person &b) {
            if (a.birth != b.birth) return a.birth > b.birth;   // 日期倒序
            return a.id > b.id;                                 // 同日按号码
        });
    
        string out;
        out.reserve((size_t)n * 19);
        for (const Person &p : v) { out += p.id; out += '\n'; }
        cout << out;
        return 0;
    }
    
    • 1

    信息

    ID
    4224
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    0
    已通过
    0
    上传者