H106OJ身份证排序

最新推荐文章于 2023-12-01 14:29:49 发布
最新推荐文章于 2023-12-01 14:29:49 发布
阅读量368 收藏
点赞数
文章标签： 蓝桥杯 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_56610281/article/details/123560692
版权
该博客介绍了如何对一组身份证号码根据出生日期进行降序排序。首先，通过substr函数提取身份证号码中的出生日期，然后使用自定义的比较函数进行排序。在C++中，可以使用sort函数结合自定义比较器实现这一功能。博客提供了代码示例，展示了如何实现这个排序过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Description：

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

Input：

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

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

Sample Input：

5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165

 Output:

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

Sample Output:

404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

 思路：

我们需要对身份证号按出生日期进行排序，那么如何按出生如期进行排序呢？身份证号的第7位到第14位为出生日期，这时我们会想到substr函数，可以利用substr函数从身份证的第7位提取字符串，从而调用一个bool函数按出生日期进行排序。另一种思路

最低0.47元/天 解锁文章
深拥55
关注
7-5 jmu-Java-02基本语法-03-身份证排序 --笔记篇 简洁清晰
一个简单的孩子。
01-07 1037
3.自定义比较器：定义了一个实现了Comparator接口的类cp，并重写了compare方法，用于自定义比较规则。然后根据输入的是sort1还是sort2，执行不同的功能。输入sort1，将每个身份证的年月日抽取出来，按年-月-日格式组装，然后对组装后的年-月-日升序输出。这段代码主要实现了两个排序功能，一个是按照字符串的子串进行排序，另一个是按照字符串的特定位置进行排序。注意：处理输入的时候，全部使用Scanner的nextLine()方法，以免出错。输入n，然后连续输入n个身份证号。
Java 身份证排序
a215012954的博客
01-25 1797
问题描述 安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位 输入格式 　　第一行一个整数n，表示有n个身份证号码 　　余下的n行，每行一个身份证号码。 输出格式 　　按出生日期从大到小排序后的身份证号，每行一条 样例输入 5 466272307503271156 21585...
7-5 身份证排序
点点滴滴
10-19 1986
安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位 输入格式: 第一行一个整数n，表示有n个身份证号码 余下的n行，每行一个身份证号码。 n<=100000 输出格式: 按出生日期从大到小排序后的身份证号，每行一条 输入样例: 在这里给出一组输入。例如：...
dotcpp-问题 1568: [蓝桥杯][算法提高VIP]身份证排序
qq_39370495的博客
05-02 434
对String数组进行二次排序 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.Scanner; public class Main { @SuppressWarnings("resour...
7-3 jmu-Java-02基本语法-03-身份证排序 （15 分）
qq_41047552的博客
12-04 8979
输入n，然后连续输入n个身份证号。 然后根据输入的是sort1还是sort2，执行不同的功能。输入的不是sort1或sort2，则输出exit并退出。 输入sort1，将每个身份证的年月日抽取出来，按年-月-日格式组装，然后对组装后的年-月-日升序输出。 输入sort2，将所有身份证按照里面的年月日升序输出。 注意：处理输入的时候，全部使用Scanner的nextLine()方法，以免出错。...
H106OJ | 第一次练习（排序算法）
qq_50226629的博客
03-20 357
---题目：冒泡排序计数 Description 考虑冒泡排序的一种实现。 bubble-sort (A[], n) > round = 0 > while A is not sorted > > round := round + 1 > > for i := 1 to n - 1 > > > if (A[i] > A[i + 1]) > > > > swap(A[i], A[i + 1]) 求1 ..
华为OJ题目 -- 初级篇（机试OJ平台）
懒洋洋工程师的笔记
07-19 6632
华为OJ初级篇是本人搜集的一些题目，都run过OK，初级题我个人感觉必要在15-20min以内完成，不然时间不够用，一共三道，后两道中高级题目。 题目一： 操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表
东华大学(C++)OJ题目收集（代码详解版）
热门推荐
07-01 1万+
如需交流，请添加QQ好友 2636105163. 或可另外提供给你详细的出错样例信息。（ 系统的测试样例不只是贴出来的一个测试样例。） 不过代码都是AC版本。需要声明的是，代码并非官方版本，而是自己当年写的，可能会存在不规范、效率不高、排版难看等问题。 仅供学习交流使用，若是抄袭，后果自负 Donghua University Online Judge 1.0 总共48道题目。基本是...
"创元杯"2018安徽科技学院第九届ACM程序设计竞赛~~解题报告
爱玲姐姐的博客
04-22 3105
“创元杯”2018安徽科技学院第九届ACM程序设计竞赛网址：http://oj.ahstu.cc/JudgeOnline/contest.php?cid=1156 （本文末尾附有本次竞赛的现场图与成绩表。) A题： 星期几 Description 水题水题, 没有最水，只有更水。 已知今天是星期a(a=1~7，7代表星期天),再过b天是星期几? Input ...
蓝桥杯 ADV-172 身份证排序 java
⭐君子以自强不息
03-30 282
问题描述 问题描述 　　安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位 输入格式 　　第一行一个整数n，表示有n个身份证号码 　　余下的n行，每行一个身份证号码。 输出格式 　　按出生日期从大到小排序后的身份证号，每行一条 样例输入 5 466272307503271156 215856472207097978 234804580401078365 40447572770003
身份证号码验证代码（c++）
05-20
身份证号码验证代码，一个简单的身份证验证程序，使用Ｃ＋＋设计，需要自己添加行政规划文件
C++实现身份证号码过滤与排序
wangzhicheng2013的专栏
12-08 1243
用C++对一组身份证号码进行过滤与排序
蓝桥杯 算法提高 身份证排序
AC_木子的博客
10-06 761
算法提高 身份证排序   时间限制：1.0s   内存限制：256.0MB      问题描述 　　安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位 输入格式 　　第一行一个整数n，表示有n个身份证号码 　　余下的n行，每行一个
蓝桥杯--算法提高 身份证排序（java）
QinLaoDeMaChu的博客
04-21 267
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位 输入格式 　　第一行一个整数n，表示有n个身份证号码 　　余下的n行，每行一个身份证号码。 输出格式 　　按出生日期从大到小排序后的身份证号，每行一条...
问题 A: 班级排名
JingleLiA的博客
08-27 2731
题目描述 达达在陶陶的影响下，也对学习慢慢的产生了兴趣。 他在每次考试之后，都会追着老师问，自己在班级的总名次是多少。考试一多，老师也不耐烦了，于是他给了达达所有人的成绩，让他自己去算出自己的排名。 可人太多了，达达也无法立即算出来，于是他想让你帮帮他。 输入 第一行为一个整数N，代表班级的学生总数。 接下来N行，每行一个字符串，代表一个学生的姓名，第一行总是DaDa。
身份证排序（sort函数版）
2301_79226614的博客
12-01 228
有一组身份证号，请你按照生日对它们从大到小排序，如果日期相同，则按身份证号码大小排序。身份证号码为18位数字，出生日期为第7位到第14位。n行，按出生日期从大到小排序后的身份证号，每行一个身份证号。第1行，包含1个整数n，表示有n个身份证号；接下来的n行，每行一个身份证号。这个比较简洁，下面代码的有瑕疵。
7-6 jmu-Java-02基本语法-03-身份证排序
在校生，为打磨自己而创作
11-01 1395
根据输入的是sort1还是sort2，执行不同的功能。输入的不是sort1或sort2，则输出exit并退出。输入sort1，将每个身份证的年月日抽取出来，按年-月-日格式组装，然后对组装后的年-月-日升序输出。输入sort2，将所有身份证按照里面的年月日升序输出。输入n，然后连续输入n个身份证号。
6-3 jmu-Java-02基本语法-03-身份证排序 (20 分)
mujing11的博客
04-29 546
输入n，然后连续输入n个身份证号。 然后根据输入的是sort1还是sort2，执行不同的功能。输入的不是sort1或sort2，则输出exit并退出。 输入sort1，将每个身份证的年月日抽取出来，按年-月-日格式组装，然后对组装后的年-月-日升序输出。 输入sort2，将所有身份证按照里面的年月日升序输出。 注意：处理输入的时候，全部使用Scanner的**nextLine()**方法，以免出错。 输入样例: 6 410425198309308225 320203197206115011 43122719
PTA jmu-Java-02基本语法-03-身份证排序分数 15
weixin_70206677的博客
03-04 607
jmu-Java-02基本语法-03-身份证排序 分数 15
xtu oj 身份证
最新发布
12-26
### XTU OJ 平台身份证填写与验证方法 对于XTU OJ平台上的身份证验证问题，主要涉及的是中国第二代居民身份证号码的合法性检验。该类问题通常会提供一个18位长度的身份号码字符串，并要求通过特定算法来判断其有效性。 #### 校验规则解析 身份号码由两部分组成：前17位是顺序码，每位取值范围为0到9；第18位作为校验码，可以是数字0至9或者是大写字母X（代表10）。为了确保输入的有效性，在处理过程中需遵循如下计算逻辑： - 对于每一位\( a_i \)，其中i从左向右依次编号为17, 16,... , 0； - 使用加权因子\[ w = [7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2]\] 进行乘法运算并累加得到总和S； - 计算模数M=S%11的结果； - 查找对应的校验字符表\['1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'\] 中的位置P=M，即最终期望获得的校验位应为此列表中的第(P+1)项[^1]。 #### C++实现示例 下面是一个基于上述原理编写的C++程序片段用于执行这一过程： ```cpp #include <iostream> using namespace std; bool checkID(const string& id){ int weights[] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2}; char validChars[]={'1','0','X','9','8','7','6','5','4','3','2'}; long sum=0; for(int i=0;i<id.length()-1;++i){ // 不含最后一位校验码 if(id[i]<'0'||id[i]>'9')return false; // 只允许数字 sum+=((id[i]-'0')*weights[i]); } int mod=sum%11; return (mod==validChars.find(id.back())?true:false); } int main(){ string id="xxxxxxxxxxxxxxx"; // 测试用例替换此处 cout<<(checkID(id)?"合法":"非法")<<endl; } ``` 此代码实现了对给定身份证号有效性的基本检测功能。需要注意的是实际应用时还需考虑更多边界情况以及异常处理机制以提高健壮性和准确性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值