笔记1—身份证排序（截取字符串，比较大小）

1.题目

身份证排序 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

2.思路

先截取部分字符串比较，相等在再比较整个字符串（string类型的字符串可以直接比较大小）

3.代码

#include<iostream>
#include<algorithm>
using namespace std;
int cmp(string x,string y)
{string s1=x.substr(6,8);     //截取字符串string s2=y.substr(6,8);if(s1==s2){return x>y;}else{return s1>s2;}return 0;
}
int main()
{int n=0;cin >> n;string s[n];for(int i=0;i<n;i++){cin >> s[i];}sort(s,s+n,cmp);for(int i=0;i<n;i++){cout << s[i] << endl;}return 0;
}

笔记1—身份证排序（截取字符串，比较大小）相关推荐

【千锋Python2205班8.29笔记-day06-冒泡排序和字符串基础】
01-homework 1.分别使用两种方法对列表去重 name_list = ['张三', '李四', '王五', '李四', '王五', '王五', '张三'] #间接删除 newList = [ ...
《疯狂Java》1、数字转化汉字；2、乘法表；3、等腰三角形；4、区别substring按字节截取字符串；5、身份证验证器
1.数字转化汉字 import java.util.Scanner; public class Hello {//W,J,X分别为汉字数字与进制以及小数点后进制private static Strin ...
[C语言]使用指针将输入的多个字符串按大小升序排序
[C语言]使用指针将输入的多个字符串按大小升序排序 1.题目 2.完整代码 3.截图 1.题目编写一个函数,利用指针将输入的多个字符串按大小升序排序要求:子函数 void StrSort(char ...
截取字符串，计算字符串字节大小，选择文件夹，上传文件
获取(.)点前一个字符 string s = "123_u.jpg"; string strKzm = s.Substring(s.LastIndexOf("." ...
Java 算法身份证排序
目录标题题目描述解题思路代码题目描述安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序.身份证号码为18位的数字组成,出生 ...
2020-10-18C++笔记之C/C++之字符串赋值
C++笔记之C/C++之字符串赋值 C 序号函数 & 目的 1 strcpy(s1, s2); 复制字符串 s2 到字符串 s1. 2 strcat(s1, s2); 连接字符串 s2 到字 ...
python【蓝桥杯vip练习题库】ADV-172身份证排序
试题算法提高身份证排序资源限制时间限制:1.0s 内存限制:256.0MB 问题描述安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码 ...
有条件截取字符串_Python小课堂之木辛老师特别讲解：再次深入浅出字符串的格式化...
我们已经学习了字符串和数字基础的处理方法和逻辑,大家有没有觉得使用起来很方便,编程的过程中也是很给力的呀!其实Python还有更多字符串处理的方法,大家今天就一起来体验一下吧小朋友们可以先复习一下前 ...
Objective-C学习笔记2013［NSString］字符串［可变字符串中，加用app减用delete］
Objective-C学习笔记小常识: NS是Cocoa类对象类型的前缀,来源于史蒂夫-乔布斯被苹果开除那段时间建立的公司NeXT. @是Cocoa元素的前缀,很多地方我们会看到,比如接下来... ...

笔记1—身份证排序（截取字符串，比较大小）

笔记1—身份证排序（截取字符串，比较大小）相关推荐

最新文章

热门文章