H106OJ练习题2：身份证排序

H106OJ练习题2：身份证排序

提示：本文章为课程任务（学习记录）

本文章为课程第一次练习习题记录，仅供参考。
.
.
.

---

问题描述

题目：
安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位
输入：
第一行一个整数n，表示有n个身份证号码。余下的n行，每行一个身份证号码。
输出：
按出生日期从大到小排序后的身份证号，每行一条

---

样例：

输入：
5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165

输出：
404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

---

思路：

由于生日位于身份证的第7位到第14位，所以我利用了substr的方法截取字符段来进行比较，同时利用到了了vector容器，最后再利用了sort方法进行排序，最后输出即可。代码如下：

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int cmp(string a, string b)
{
	string x=a.substr(6, 8);
	string y=b.substr(6, 8);
	if(x!=y)
		return x>y;
	else
		return a>b;
}
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;
}

所学到的知识：
substr的用法为：第一个参数表示的截取的字符段的初始的下标，第二个参数表示的是截取的字符串中字符的个数。
sort的用法为：它有三个参数sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。同时注意头文件。