STL 2142 第m大的身份证号码

身份证号是我国公民的唯一识别码，它由 18 位数字或者字母组成（只可能最后一位是字母）。18 位身份证号码的含义如下：第 1~2 为省、自治区、直辖市代码：第 3~4 位为地级市、盟、自治州代码；第 5~6 位为县、县级市、区代码。第 7~14 位位出生年月日，比如 19970401 代表 1997 年 4 月 1 日；第 15~16 位为顺序号，第 17 位代表性别，男为单数，女为双数，第 18 位为校验码，0~9 和 X。作为尾号的校验码，是把前十七位数字代入统一的公式计算出来的。解答本题你不用关心是如何计算出来的。现在给你 n 个身份证号码，请你按照出生年月日的字典序（年龄从大到小）输出第 m 个人的身份证号。

一些解释：虽然造数据的人非常辛苦的制造各种各样的身份证号（并且让他们生日互不相同），但是你并不需要验证关于身份证号的任何合法性，包括省市区是否合法，出生年月日是否合法，校验值是否合法，你需要做的仅仅是输出年龄从大到小第m个人的身份证号。

 收起

 

输入

输入第一行包含两个正整数 n 和 m，两数之间用一个空格分隔，接下来的 n 行每行为一个形如上述格式的身份证号码（不需要关心校验码的正确性，不影响本题解答）。（1≤n≤100，1≤m≤n）

输出

输出仅包含一行，为题目要求的一个身份证号码。

输入样例

4 2
110108196004063022
13021119640203652X
420333197902112718
210222200012036512

输出样例

13021119640203652X

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

struct ID {
    bool operator < (const ID a) const {
        if (y != a.y) {
            return y < a.y;
        }
        else if (m != a.m) {
            return m < a.m;
        }
        else {
            return d < a.d;
        }
    }
    
    string id;
    int y, m, d;
};

ID a[110];
int n, m;

int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i].id;
        for (int j = 6; j <= 9; ++j) {
            a[i].y *= 10;
            a[i].y += a[i].id[j] - '0';
        }
        a[i].m = (a[i].id[10] - '0') * 10 + a[i].id[11] - '0';
        a[i].d = (a[i].id[12] - '0') * 10 + a[i].id[13] - '0';
    }
    sort(a + 1, a + 1 + n);
    cout << a[m].id << endl;
    
    return 0;
}