身份证排序

最新推荐文章于 2024-10-01 12:29:37 发布

帅妹妹

最新推荐文章于 2024-10-01 12:29:37 发布

阅读量5.6k

点赞数 1

文章标签：蓝桥杯

本文链接：https://blog.csdn.net/Smm666/article/details/76736550

版权

本文介绍了一种用于对身份证号码进行排序的算法实现。该算法首先提取身份证号码中的出生日期部分，并依据出生日期从大到小排序，对于相同出生日期的情况，则根据身份证号码本身进行排序。文章提供了完整的C++代码示例。

摘要由CSDN通过智能技术生成

题目描述

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

输入

第一行一个整数n，表示有n个身份证号码
余下的n行，每行一个身份证号码。

输出

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

样例输入

5466272307503271156215856472207097978234804580401078365404475727700034980710351408803093165

样例输出

404475727700034980234804580401078365215856472207097978710351408803093165466272307503271156

提示

数据规模和约定

n<=100000

#include<stdio.h>
#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 i,n;
	scanf("%d",&n);
	//cin>>n;
	string str[n];
	for(i=0;i<n;i++)
		cin>>str[i];
	sort(str,str+n,cmp);
	for(i=0;i<n;i++)
		cout<<str[i]<<endl;
	return 0;
}