試題 演算法提高 身份證排序
資源限制
時間限制: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...