原題:
算法提高 身份證排序 時(shí)間限制:1.0s 內(nèi)存限制:256.0MB 問題描述 安全局搜索到了一批(n個(gè))身份證號(hào)碼,希望按出生日期對(duì)它們進(jìn)行從大到小排序,如果有相同日期,則按身份證號(hào)碼大小進(jìn)行排序。身份證號(hào)碼為18位的數(shù)字組成,出生日期為第7到第14位輸入格式 第一行一個(gè)整數(shù)n,表示有n個(gè)身份證號(hào)碼 余下的n行,每行一個(gè)身份證號(hào)碼。輸出格式 按出生日期從大到小排序后的身份證號(hào),每行一條樣例輸入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;}
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注