蓝桥杯ADV-172 算法提高身份证排序

问题描述
　　安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位
输入格式
　　第一行一个整数n，表示有n个身份证号码
　　余下的n行，每行一个身份证号码。
输出格式
　　按出生日期从大到小排序后的身份证号，每行一条
样例输入
5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165
样例输出
404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156
数据规模和约定
　　n<=100000
分析：没有什么技术含量。。用sort并且写好cmp函数就行~

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int cmp1(string a, string b) {string bira = a.substr(6, 8);string birb = b.substr(6, 8);if(bira != birb)return bira > birb;elsereturn a > b;return 0;
}
int main() {int n;cin >> n;vector<string> v(n);for(int i = 0; i < n; i++)cin >> v[i];sort(v.begin(), v.end(), cmp1);for(int i = 0; i < n; i++)cout << v[i] << endl;return 0;
}

蓝桥杯ADV-172 算法提高身份证排序相关推荐

Java实现蓝桥杯VIP 算法提高身份证排序
算法提高身份证排序时间限制:1.0s 内存限制:256.0MB 问题描述安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序.身 ...
[蓝桥杯]测试题 E 算法提高我们的征途是星辰大海题解和C++示例代码
E 算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
蓝桥杯题库算法提高非vip部分（C++、Java）代码实现（251-280）
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
算法提高身份证排序
问题描述安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序.身份证号码为18位的数字组成,出生日期为第7到第14位输入格式第一 ...
【蓝桥杯练习】算法提高贪吃的大嘴
问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
java 蓝桥杯算法提高身份证号码升级（题解）
试题算法提高身份证号码升级资源限制时间限制:1.0s 内存限制:256.0MB 问题描述从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为 ...
java 蓝桥杯算法提高成绩排序2
试题算法提高成绩排序2 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给出n个学生的成绩,将这些学生按成绩排序,排序规则:总分高的在前:总分相同,数学成绩高的在前:总分与数学相 ...
Java实现蓝桥杯算法提高身份证号码升级
算法提高身份证号码升级时间限制:1.0s 内存限制:256.0MB 问题描述从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为: 1.把15位 ...
【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结完整版链接文章目录 [预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...

蓝桥杯ADV-172 算法提高身份证排序

蓝桥杯ADV-172 算法提高身份证排序相关推荐

最新文章

热门文章

蓝桥杯ADV-172 算法提高 身份证排序

蓝桥杯ADV-172 算法提高 身份证排序相关推荐

最新文章

热门文章

蓝桥杯ADV-172 算法提高身份证排序

蓝桥杯ADV-172 算法提高身份证排序相关推荐