ADV-172 算法提高 身份证排序

问题描述

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

输入格式

　　第一行一个整数n，表示有n个身份证号码
　　余下的n行，每行一个身份证号码。

输出格式

　　按出生日期从大到小排序后的身份证号，每行一条

样例输入

5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165

样例输出

404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

数据规模和约定

　　n<=100000

题目本身不难，结构体排序就行。

strcpy(a,b+1)可以将b字符串，从b[1]开始，全部复制给字符串a。但不能限定长度，只能有两个参数。

strncpy(a,b+1,5)即可以将b字符串，从b[1]开始，连续复制5个字符给a中储存。需要注意的是，最好手动在a[5]补一个a[5]='\0'，否则可能会出现乱码。

然而，有意思的是，当定义字符数组b[100]，a长度只有a[5]时，即使a的长度不够装下字符数组b，但是在strcpy(a,b)或者strncpy(a,b)后，输出字符串 printf("%s",a)，a同样能完整地输出b中的所有内容，并且字符串b中所有内容已经拷贝到a中，即自动将a的容量扩大了。这一点很有趣。

#include<bits/stdc++.h>
using namespace std;
typedef struct{
	char number[20];
	char birthday[9];
}P;
P p[100005];
int cmp(P a,P b)
{
	int flag;
	flag=strcmp(a.birthday,b.birthday);
	if(flag!=0)
		return flag>0?1:0;
	else
		return strcmp(a.number,b.number)>0?1:0;
		
}
int main()
{
	int N;
	scanf("%d",&N);
	for(int i=1;i<=N;i++)
	{
		scanf("%s",p[i].number);
		strncpy(p[i].birthday,p[i].number+6,8); //复制 字符串一部分 到 另一个字符串 
		p[i].birthday[8]='\0';
	}
	sort(p+1,p+1+N,cmp);
	for(int i=1;i<=N;i++)
		printf("%s\n",p[i].number);
	return 0;
}