问题描述
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
n<=100000
问题分析
核心:sort函数使用;
c++关于sort函数定义:
template <class RandomAccessIterator>
void sort (RandomAccessIterator first, RandomAccessIterator last);
template <class RandomAccessIterator, class Compare>
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
第一种使用:
默认升序
int myints[] = {32,71,12,45,26,80,53,33};
vector<int> myvector (myints, myints+8);// 32 71 12 45 26 80 53 33
// using default comparison (operator <):
sort (myvector.begin(), myvector.begin()+4);//(12 32 45 71)26 80 53 33
第二种使用:
自定义比较方法/类
The value returned indicates whether the element passed as first argument is considered to go before the second in the specific strict weak ordering it defines.
意思是:返回的参数用来确认形参第一个排不排在第二个前面:返回true表示形参的第一个排在第二个前面,反之在后面。
bool myfunction (int i,int j) { return (i<j); }
struct myclass {
bool operator() (int i,int j) { return (i<j);}
} myobject;
// using function as comp
sort (myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80)
// using object as comp
sort (myvector.begin(), myvector.end(), myobject);//(12 26 32 33 45 53 71 80)
代码
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int cmp(string o1, string o2)
{
string sub1 = o1.substr(6, 8);//截取下标6字符及其以后共8个字符做新字符串
string sub2 = o2.substr(6, 8);
if(sub1 != sub2)
return sub1 > sub2;//这样才能返回true时数字大在前
else
return o1 > o2;
}
int main()
{
int n;
cin>>n;
vector<string> str(n);
for(int i=0;i<n;i++)
cin >> str[i];
sort(str.begin(),str.end(),cmp);
for(int i=0;i<n;i++)
cout << str[i] << endl;
return 0;
}