藍橋杯 演算法提高VIP 身份證排序

2021-09-10 06:51:56 字數 931 閱讀 5552

題目描述

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

資料規模和約定

n< =100000

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

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

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

樣例輸入

5466272307503271156

215856472207097978

234804580401078365

404475727700034980

710351408803093165

樣例輸出

404475727700034980

234804580401078365

215856472207097978

710351408803093165

466272307503271156

這題真是我不長記性,

cout和cin確實慢。。

上次就出現過這個問題。

還是用scanf 和 printf

這次一定要記住了。。。。。。。

#include #include using namespace std;

struct stucta[100005];

int cmp(stuct a,stuct b)

int main()

a[100005];

int cmp(student a,student b)

int main()

sort(a,a+n,cmp);

for(int i=0;iputs(a[i].str.c_str());

return 0;

}

藍橋杯 身份證排序

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

藍橋杯ADV 172 演算法提高 身份證排序

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

演算法提高 身份證排序

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