演算法提高 身份證排序
時間限制:1.0s 記憶體限制:256.0mb
問題描述
安全域性搜尋到了一批(n個)身份證號碼,希望按出生日期對它們進行從大到小排序,如果有相同日期,則按身份證號碼大小進行排序。身份證號碼為18位的數字組成,出生日期為第7到第14位
輸入格式
第一行乙個整數n,表示有n個身份證號碼
餘下的n行,每行乙個身份證號碼。
輸出格式
按出生日期從大到小排序後的身份證號,每行一條
樣例輸入 5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165
樣例輸出
404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156
資料規模和約定
n<=100000
#include#include#include#include#includeusing namespace std;
char s1[20], s2[20];
struct stu ;
bool cmp(stu f1, stu f2)
int main()
sort(st, st+n, cmp);
for (int i = 0; i < n; i++) cout << st[i].a << endl;
return 0;
}
這道題有點坑。。。
藍橋杯 演算法提高VIP 身份證排序
題目描述 安全域性搜尋到了一批 n個 身份證號碼,希望按出生日期對它們進行從大到小排序,如果有相同日期,則按身份證號碼大小進行排序。身份證號碼為18位的數字組成,出生日期為第7到第14位 資料規模和約定 n 100000 輸入第一行乙個整數n,表示有n個身份證號碼 餘下的n行,每行乙個身份證號碼。輸...
藍橋杯ADV 172 演算法提高 身份證排序
問題描述 安全域性搜尋到了一批 n個 身份證號碼,希望按出生日期對它們進行從大到小排序,如果有相同日期,則按身份證號碼大小進行排序。身份證號碼為18位的數字組成,出生日期為第7到第14位 輸入格式 第一行乙個整數n,表示有n個身份證號碼 餘下的n行,每行乙個身份證號碼。輸出格式 按出生日期從大到小排...
演算法提高 身份證排序
題目鏈結 問題描述 安全域性搜尋到了一批 n個 身份證號碼,希望按出生日期對它們進行從大到小排序,如果有相同日期,則按身份證號碼大小進行排序。身份證號碼為18位的數字組成,出生日期為第7到第14位 輸入格式 第一行乙個整數n,表示有n個身份證號碼 餘下的n行,每行乙個身份證號碼。輸出格式 按出生日期...