身份证排序问题(蓝桥杯C++)

身份证排序

Description

安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位

Input

第一行一个整数n,表示有n个身份证号码

余下的n行,每行一个身份证号码。

Output

按出生日期从大到小排序后的身份证号,每行一条

Sample Input 1

5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165

Sample Output 1

404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

Hint

HINT:时间限制:1.0s 内存限制:256.0MB

题目来源:蓝桥杯身份找排序问题。

分析

思路很简单,就是先对出生日期比较,若满足出生日期子字符串大小条件则交换位置。若出生日期子字符串相等则直接比较整个字符串的大小。

其中要用到的方法有string对象的内置方法,substr(n,l);从n位置取l长的子字符串,很显然这里n为出生日期首个字符下标,l为出生日期长度8。比较的话因为使用C++string对象,比较简单,直接比大小,出生日期1>出生日期2可以得到1(true)或0(false);

最重要的就是比较过程!

直接上代码:

#include <bits/stdc++.h> 
using namespace std;
int cmp(string a, string b) 
{
    string x=a.substr(6, 8);//取出生日期1
    string y=b.substr(6, 8);//取出生日期2
    if(x!=y) return x>y;//直接比较
    else return a>b;
    return 0;
}

int main() 
{
    int n;
    cin>>n;
    vector<string> str(n);//利用vector容器,其实就是类似与数组
    for(int i=0;i<n;i++){
        cin>>str[i];
    }
       
    sort(str.begin(),str.end(),cmp);//利用sort函数直接排序
    for(int i=0;i<n;i++){
        cout<<str[i]<<endl;
    }
       
    return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_49418695/article/details/123502231