【无标题】

#P0661. 身份证号中的年龄

• ID: 661传统题1000ms256MiB尝试: 1328已通过: 565难度: 4上传者:

  

  林老师标签>

题目描述

小达今天拿到了一批 (𝑁N个) 身份证号码，他想给这些身份证号按出生日期排序，出生得晚的排在前面，出生得早的排在后面，如果有相同日期，则按身份证号码从大到小进行排序。

• 身份证号码为18位的数字组成，出生日期为第7到第14位

输入格式

第一行一个整数𝑁N，表示有𝑁N个身份证号码, 𝑁≤1000N≤1000

接下来 N 行，每行一个身份证号码。

输出格式

按出生日期从晚到早排序后的身份证号，每行一条

输入数据 1

5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165

Copy

输出数据 1

404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

Copy

输入数据 2

3
440530198505112003
531111198505114652
440511198505112003

 

Copy

输出数据 2

531111198505114652
440530198505112003
440511198505112003

代码诈尸：敲碎

#include<bits/stdc++.h>	
using namespace std;

string s[100005];
bool cmp(string a,string b){
    string s1 = a.substr(6,8);
    string s2 = b.substr(6,8);
    if(s1 != s2){
        return s1>s2;
    }else{
        return a>b;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        s[i].resize(18);            //预先分配空间
        scanf("%s",&s[i][0]);       //读入string
        //cin>>s[i];
    }
    sort(s,s+n,cmp);
    for(int i=0;i<n;i++){
        printf("%s\n",s[i].c_str());//输出必须用.c_str()
        //cout<<s[i]<<endl;
    }
    return 0;
}