題目鏈接

身份證號是我國公民的唯一識別碼，它由 18 位數字或者字母組成（只可能最后一位是字母）。18 位身份證號碼的含義如下：第 1~2 為省、自治區、直轄市代碼：第 3~4 位為地級市、盟、自治州代碼；第 5~6 位為縣、縣級市、區代碼。第 7~14 位位出生年月日，比如 19970401 代表 1997 年 4 月 1 日；第 15~16 位為順序號，第 17 位代表性別，男為單數，女為雙數，第 18 位為校驗碼，0~9 和 X。作為尾號的校驗碼，是把前十七位數字代入統一的公式計算出來的。解答本題你不用關心是如何計算出來的。現在給你 n 個身份證號碼，請你按照出生年月日的字典序（年齡從大到小）輸出第 m 個人的身份證號。

一些解釋：雖然造數據的人非常辛苦的制造各種各樣的身份證號（并且讓他們生日互不相同），但是你并不需要驗證關于身份證號的任何合法性，包括省市區是否合法，出生年月日是否合法，校驗值是否合法，你需要做的僅僅是輸出年齡從大到小第m個人的身份證號。

Input
輸入第一行包含兩個正整數 n 和 m，兩數之間用一個空格分隔，接下來的 n 行每行為一個形如上述格式的身份證號碼（不需要關心校驗碼的正確性，不影響本題解答）。（1≤n≤100，1≤m≤n）
Output
輸出僅包含一行，為題目要求的一個身份證號碼。
Sample Input
4 2
110108196004063022
13021119640203652X
420333197902112718
210222200012036512
Sample Output
13021119640203652X

分析
字符串排序，可以用STL sort來做。排序規則是從小到大，字典序。這里只要求處理年齡，在身份證號的第7-14位(從0開始則是 6-13)

AC代碼

#include<iostream> #include<algorithm> #include<string> using namespace std;const int maxn = 110; string s[maxn];bool cmp(string a, string b){for(int i=6;i<=13;i++)if(a[i]!=b[i])return a[i]<b[i]; } int main() {int n,m;cin>>n>>m;for (int i=0;i<n;i++) cin>>s[i];//從0開始sort(s,s+n,cmp);cout<<s[m-1];//這里用m-1 }

總結

以上是生活随笔為你收集整理的51Nod - 2142身份证号排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。