51Nod 2142 第m大的身份证号码 c/c++题解

题目描述

身份证号是我国公民的唯一识别码，它由 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 <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <deque>
#include <list>
#include <utility>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <iterator>
using namespace std;

typedef long long ll;
const int inf = 0x3f3f3f3f;
const ll  INF = 0x3f3f3f3f3f3f3f3f;
const double PI = acos(-1.0);
const double E = exp(1.0);
const int MOD = 1e9+7;
const int MAX = 1e2+5;
int n,m;
struct ID
{
    string id;
    int birth;
}Id[MAX];

int cmp(ID a,ID b)
{
    return a.birth < b.birth;
}

int main()
{
    /*
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    */

    /*
        由 18 位数字或者字母组成（只可能最后一位是字母）。
        18 位身份证号码的含义如下：
        第 1~2 为省、自治区、直辖市代码：
        第 3~4 位为地级市、盟、自治州代码；
        第 5~6 位为县、县级市、区代码。
        第 7~14 位位出生年月日，比如 19970401 代表 1997 年 4 月 1 日；
        第 15~16 位为顺序号，
        第 17 位代表性别，男为单数，女为双数，
        第 18 位为校验码，0~9 和 X。作为尾号的校验码，是把前十七位数字代入统一的公式计算出来的。

        解答本题你不用关心是如何计算出来的。
        现在给你 n 个身份证号码，
        请你按照出生年月日的字典序（年龄从大到小）输出第 m 个人的身份证号。

        4 2
        110108 19600406 3022
        130211 19640203 652X
        420333 19790211 2718
        210222 20001203 6512

        130211 19640203 652X
    */
    while(cin >> n >> m)
    {
        for(int i = 0; i < n; i++)
        {
            cin >> Id[i].id;
            string tmp;
            tmp.assign(Id[i].id,6,8);
            Id[i].birth = stoi(tmp);
        }
        sort(Id,Id+n,cmp);
        cout << Id[m-1].id << endl;
    }

    return 0;
}