原题链接:蓝桥杯算法提高VIP-身份证排序
解题思路:
1.定义一个结构体,把身份证号的日期拆分出来保存到另一个字符数组中。
2.注意——希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。
所以使用STL函数排序时先自定义排序规则,日期优先。
参考代码:
#include <bits/stdc++.h> using namespace std; typedef struct { char sid[19]; //存放身份证号 char bir[9]; //存放日期 }Myid; bool cmp(Myid id1,Myid id2) { if(strcmp(id1.bir,id2.bir)!=0) return (strcmp(id1.bir,id2.bir)>0); return (strcmp(id1.sid,id2.sid)>0); } int main() { int n; cin>>n; Myid *p=new Myid[n]; for(int i=0;i<n;i++) { scanf("%s",p[i].sid); strncpy(p[i].bir,&p[i].sid[6],8); //把身份证号sid从第6位(下标)开始,长度为8复制到bir中 p[i].bir[8]=0; } sort(p,p+n,cmp); for(int i=0;i<n;i++) printf("%s\n",p[i].sid); delete[]p; return 0; }
0.0分
5 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复