藍(lán)橋杯算法提高身份證排序

2019-11-14 12:16:49

字體：大中小

供稿：網(wǎng)友

原題：

算法提高身份證排序時間限制：1.0s 內(nèi)存限制：256.0MB 問題描述　　安全局搜索到了一批(n個)身份證號碼，希望按出生日期對它們進(jìn)行從大到小排序，如果有相同日期，則按身份證號碼大小進(jìn)行排序。身份證號碼為18位的數(shù)字組成，出生日期為第7到第14位輸入格式　　第一行一個整數(shù)n，表示有n個身份證號碼　　余下的n行，每行一個身份證號碼。輸出格式　　按出生日期從大到小排序后的身份證號，每行一條樣例輸入5466272307503271156215856472207097978234804580401078365404475727700034980710351408803093165樣例輸出404475727700034980234804580401078365215856472207097978710351408803093165466272307503271156數(shù)據(jù)規(guī)模和約定　　n<=100000代碼：

#include <algorithm>#include <iostream>#include <string.h>using namespace std;int cmp(string a,string b){    string a1 = a.substr(6,8);    string b1 = b.substr(6,8);    if(a1 == b1)        return a > b;    else        return a1 > b1;}int main(){    int n;    cin>>n;    string str[n];    for(int i = 0;i < n;i++)        cin>>str[i];    sort(str,str + n,cmp);    for(int i = 0;i < n;i++)        cout<<str[i]<<endl;    return 0;}

上一篇：3.1 讀入一個參數(shù)

下一篇：四色定理