原題：
算法提高 身份證排序 時間限制：1.0s 內(nèi)存限制：256.0MB 問題描述 安全局搜索到了一批(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;}
新聞熱點
疑難解答
