身份证排序
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
Hint
HINT:时间限制:1.0s 内存限制:256.0MB
题目来源:蓝桥杯身份找排序问题。
分析
思路很简单,就是先对出生日期比较,若满足出生日期子字符串大小条件则交换位置。若出生日期子字符串相等则直接比较整个字符串的大小。
其中要用到的方法有string对象的内置方法,substr(n,l);从n位置取l长的子字符串,很显然这里n为出生日期首个字符下标,l为出生日期长度8。比较的话因为使用C++string对象,比较简单,直接比大小,出生日期1>出生日期2可以得到1(true)或0(false);
最重要的就是比较过程!
直接上代码:
#include <bits/stdc++.h>
using namespace std;
int cmp(string a, string b)
{
string x=a.substr(6, 8);//取出生日期1
string y=b.substr(6, 8);//取出生日期2
if(x!=y) return x>y;//直接比较
else return a>b;
return 0;
}
int main()
{
int n;
cin>>n;
vector<string> str(n);//利用vector容器,其实就是类似与数组
for(int i=0;i<n;i++){
cin>>str[i];
}
sort(str.begin(),str.end(),cmp);//利用sort函数直接排序
for(int i=0;i<n;i++){
cout<<str[i]<<endl;
}
return 0;
}