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

2021-10-25 18:25:20 字數 856 閱讀 9508

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

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

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

輸入格式

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

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

輸出格式

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

樣例輸入

5466272307503271156

215856472207097978

234804580401078365

404475727700034980

710351408803093165

樣例輸出

404475727700034980

234804580401078365

215856472207097978

710351408803093165

466272307503271156

資料規模和約定

n<=100000

//由給出的樣例可以得出,比較6,7位即可;,取值為[6,7)就能ac; 

#include

#include

using namespace std;

bool cmp(string a,string b)

int main(

) sort(str,str+n,cmp)

; for(i=0;ireturn 0;

}

演算法提高 身份證排序

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

演算法提高 身份證排序

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

演算法提高 身份證排序

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