算法提高 身份證排序

算法提高 身份證排序

安全局搜索到了一批(n個)身份證號碼，希望按出生日期對它們進行從大到小排序，如果有相同日期，則按身份證號碼大小進行排序。身份證號碼爲18位的數字組成，出生日期爲第7到第14位

輸入格式:

第一行一個整數n，表示有n個身份證號碼

餘下的n行，每行一個身份證號碼。

輸出格式:

按出生日期從大到小排序後的身份證號，每行一條

輸入樣例:

在這裏給出一組輸入。例如：

5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165

輸出樣例:

在這裏給出相應的輸出。例如：

404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

數據規模和約定n<=100000

方法：

這道題用結構比較好做，結構體中的idnum存身份證，datanum存日期，用string存身份證，substr截取idnum的7-14位，然後再在sort中加入自定義排序就可完成排序了。

代碼：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
struct idcardnum
{
	string idnum;//身份證
	string datanum;//出生日期
};
bool cmp(idcardnum a, idcardnum b)
{
	if (a.datanum == b.datanum)//日期相等，按照身份證有大到小排
		return a.idnum > b.idnum;
	return a.datanum > b.datanum;//日期從大到小排
}
int main()
{
	int n;
	cin >> n;
	vector<idcardnum>arr(n);
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i].idnum;
		arr[i].datanum = arr[i].idnum.substr(6, 8);//從下表第6位開始，截取後面的8位（7-14位）
	}
	sort(arr.begin(), arr.end(), cmp);//排序
	for (int i = 0; i < n; i++)
	{
		cout << arr[i].idnum << endl;
	}
    return 0;
}