题目 1568: 身份证排序

题目

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

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

数据规模和约定
n< =100000

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

样例输入

5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165

样例输出

404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

解题思路

本题是很基础的排序题目，按照题意利用qsort和符合要求的cmp即可解决。

代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct ID{char whole[19];//身份证号码为18位的数字组成char date[9];
};int cmp(const void *a, const void *b){struct ID c = *(struct ID*)a;struct ID d = *(struct ID*)b;if (strcmp(c.date,d.date)!=0)return strcmp(d.date,c.date);//降序elsereturn strcmp(d.whole,c.whole);//则按身份证号码大小进行排序
}int main()
{int n,i,j;scanf("%d",&n);struct ID id[n];for (i=0;i<n;i++){scanf("%s",id[i].whole);for (j=6;j<14;j++)id[i].date[j-6] = id[i].whole[j];id[i].date[8] = '\0';}qsort(id,n,sizeof(id[0]),cmp);for (i=0;i<n;i++)printf("%s\n",id[i].whole);return 0;
}

题目 1568: 身份证排序相关推荐

Java 算法身份证排序
目录标题题目描述解题思路代码题目描述安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序.身份证号码为18位的数字组成,出生 ...
笔记1—身份证排序（截取字符串，比较大小）
1.题目身份证排序 Description 安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序.身份证号码为18位的数字组成,出生 ...
python【蓝桥杯vip练习题库】ADV-172身份证排序
试题算法提高身份证排序资源限制时间限制:1.0s 内存限制:256.0MB 问题描述安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码 ...
【数据结构】排序相关题目及各种排序方法的总结
[数据结构之排序] 常用的排序方法有:直接插入排序.希尔排序.冒泡排序.快速排序.简单选择排序.树形选择排序.堆排序.归并排序.基数排序提示:如有不理解的知识点,请看B站最好的数据结构老师王卓老师的 ...
题目：身份证录入系统一、语言和环境 a）实现语言Java，使用Android开发环境实现《身份证录入系统》APP。具体要求如下：打开应用后，显示效果如图-1所示：
题目:身份证录入系统 (有需要指导的私信我) 一.语言和环境 a)实现语言 Java b)环境要求 JDK6以上.Eclipse.ADT 二.功能要求使用Android开发环境实现<身份证录入 ...
2016年蓝桥杯C语言大学A组题目4--快速排序
题目4.快速排序排序在各种场合经常被用到. 快速排序是十分常用的高效率的算法. 其思想是:先选一个"标尺", 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的 ...
Java_题目_身份证号码信息查看
一.题目: 身份证信息查看:321281202201011234 ->打印: 人物信息为: 出生年月日:2022年01月01日性别为:男二.重难点: 1.2位:省份 3.4位:城市 5.6位 ...
Java实现蓝桥杯VIP 算法提高身份证排序
算法提高身份证排序时间限制:1.0s 内存限制:256.0MB 问题描述安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序.身 ...
算法提高身份证排序
问题描述安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序.身份证号码为18位的数字组成,出生日期为第7到第14位输入格式第一 ...

题目 1568: 身份证排序

题目

解题思路

代码

题目 1568: 身份证排序相关推荐

最新文章

热门文章