演算法提高 身份證排序

2021-09-22 18:41:09 字數 845 閱讀 4543

問題描述

安全域性搜尋到了一批(n個)身份證號碼,希望按出生日期對它們進行從大到小排序,如果有相同日期,則按身份證號碼大小進行排序。身份證號碼為18位的數字組成,出生日期為第7到第14位

輸入格式

第一行乙個整數n,表示有n個身份證號碼

餘下的n行,每行乙個身份證號碼。

輸出格式

按出生日期從大到小排序後的身份證號,每行一條

樣例輸入

5466272307503271156

215856472207097978

234804580401078365

404475727700034980

710351408803093165

樣例輸出

404475727700034980

234804580401078365

215856472207097978

710351408803093165

466272307503271156

資料規模和約定

n<=100000

#include#include#includeusing namespace std;

int n;

struct node

}node[100005];

bool cmp(node a, node b)

int main()

sort(node, node + n, cmp);

for (int i = 0; icout << node[i].s << endl;

system("pause");

return 0;

}

演算法提高 身份證排序

題目鏈結 問題描述 安全域性搜尋到了一批 n個 身份證號碼,希望按出生日期對它們進行從大到小排序,如果有相同日期,則按身份證號碼大小進行排序。身份證號碼為18位的數字組成,出生日期為第7到第14位 輸入格式 第一行乙個整數n,表示有n個身份證號碼 餘下的n行,每行乙個身份證號碼。輸出格式 按出生日期...

演算法提高 身份證排序

安全域性搜尋到了一批 n個 身份證號碼,希望按出生日期對它們進行從大到小排序,如果有相同日期,則按身份證號碼大小進行排序。身份證號碼為18位的數字組成,出生日期為第7到第14位 第一行乙個整數n,表示有n個身份證號碼 餘下的n行,每行乙個身份證號碼。5 466272307503271156 2158...

試題 演算法提高 身份證排序

試題 演算法提高 身份證排序 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 安全域性搜尋到了一批 n個 身份證號碼,希望按出生日期對它們進行從大到小排序,如果有相同日期,則按身份證號碼大小進行排序。身份證號碼為18位的數字組成,出生日期為第7到第14位 輸入格式 第一行乙個整數...