1 条题解
-
0
【本题解由站长编写】
身份证按出生日期倒序排,日期相同则按号码排。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
- 上传者