蓝桥杯ADV-172 算法提高 身份证排序
2016-07-22 00:11
288 查看
问题描述
安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位
输入格式
第一行一个整数n,表示有n个身份证号码
余下的n行,每行一个身份证号码。
输出格式
按出生日期从大到小排序后的身份证号,每行一条
样例输入
5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165
样例输出
404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156
数据规模和约定
n<=100000
分析:没有什么技术含量。。用sort并且写好cmp函数就行~
安全局搜索到了一批(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; else return 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; }
相关文章推荐
- CodeForces Gym 100646G The Worm Turns DFS
- 第一篇
- java 图片合成到A4纸上
- 提高项目43-动态数组排序
- 蓝桥杯 ADV-173算法提高 淘淘的名单
- 蓝桥杯 ADV-9 算法提高 递归倒置字符数组
- 什么是响应者链
- Java集合-----java集合框架常见问题
- Java集合-----java集合框架常见问题
- 蓝桥杯 ADV-177算法提高 理财计划
- 头发与天空背景抠图
- Codeforces 612A: The Text Splitting(略水)
- 【ChinaVis2016】会议第一天
- C++ main函数中参数argc和argv含义及用法
- 使用JDBC写入Mysql时含emoji内容乱码
- 蓝桥杯 ADV-194算法提高 盾神与积木游戏(贪心)
- 30个php操作redis常用方法代码例子
- 文章标题HDU 2141:Can you find it?(二分)
- OpenCV角点检测之Harris角点检测
- Lowest Common Multiple Plus hd 2028