蓝桥杯算法提高 身份证排序
来源:互联网 发布:js字符串split 编辑:程序博客网 时间:2024/05/16 12:52
原题:
算法提高 身份证排序
时间限制:1.0s 内存限制:256.0MB
问题描述
安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位
输入格式
第一行一个整数n,表示有n个身份证号码
余下的n行,每行一个身份证号码。
余下的n行,每行一个身份证号码。
输出格式
按出生日期从大到小排序后的身份证号,每行一条
样例输入
5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165
样例输出
404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156
234804580401078365
215856472207097978
710351408803093165
466272307503271156
数据规模和约定
n<=100000
#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 n; cin>>n; string str[n]; for(int i = 0;i < n;i++) cin>>str[i]; sort(str,str + n,cmp); for(int i = 0;i < n;i++) cout<<str[i]<<endl; return 0;}
1 0
- 蓝桥杯算法提高 身份证排序
- 蓝桥杯 算法提高 身份证排序
- 算法提高 身份证排序
- 算法提高 身份证排序
- 蓝桥杯ADV-172 算法提高 身份证排序
- 蓝桥杯 算法提高 选择排序
- 蓝桥杯 算法提高 插入排序
- 蓝桥杯-身份证排序
- 蓝桥杯_算法提高_身份证升级(简单字符处理)
- 蓝桥杯 ADV-131算法提高 选择排序
- 蓝桥杯 算法提高 三个整数的排序
- 蓝桥杯 算法提高 三个整数的排序
- 蓝桥杯 算法提高 12-2扑克排序
- 蓝桥杯 算法提高 三个整数的排序
- 蓝桥杯 算法提高 12-2扑克排序
- 算法提高 插入排序
- 算法提高 选择排序
- 算法提高 选择排序
- 【算法整理】听说你写的算法很牛?-优质算法衡量标准探讨
- Codeforces 763B-Timofey and rectangles
- 移除字符串NSString中的特定字符
- 分析一段代码理解main函数与子线程间的关系
- 二叉树的序列化(DFS)
- 蓝桥杯算法提高 身份证排序
- Bilibili直播的弹幕数据包解析
- 2017年--年度计划
- uboot起步
- 简单编程题目连载(十三)——拓扑结构相同子树判断
- ape entropy中rice编码用到的正数转负数问题
- eclipse在载入sdk时的一些问题的解决方案
- 3.5离散事件模拟
- 使用SQL语句创建及使用SQLServer数据库