2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆,校友会收集了所有校友的身份证号。现在需要请你编写程序,根据来参加校庆的所有人士的身份证号,统计来了多少校友。
输入格式:
输入在第一行给出不超过 105 的正整数 N,随后 N 行,每行给出一位校友的身份证号(18 位由数字和大写字母X组成的字符串)。题目保证身份证号不重复。
随后给出前来参加校庆的所有人士的信息:首先是一个不超过 105 的正整数 M,随后 M 行,每行给出一位人士的身份证号。题目保证身份证号不重复。
输出格式:
首先在第一行输出参加校庆的校友的人数。然后在第二行输出最年长的校友的身份证号 —— 注意身份证第 7-14 位给出的是 yyyymmdd
格式的生日。如果没有校友来,则在第二行输出最年长的来宾的身份证号。题目保证这样的校友或来宾必是唯一的。
输入样例:
5
372928196906118710
610481197806202213
440684198612150417
13072819571002001X
150702193604190912
6
530125197901260019
150702193604190912
220221196701020034
610481197806202213
440684198612150417
370205198709275042
输出样例:
3
150702193604190912
#include<bits/stdc++.h>
using namespace std;
map<string,int>mp;
struct node{
string str;
int temp=0;
}s1[100005],s2[100005];
bool cmp(node a,node b){
return a.temp<b.temp;
}
int main()
{
int n,m,count=0;
cin>>n;
for(int i=0;i<n;i++){
int x=0;
cin>>s1[i].str;
mp[s1[i].str]=1;
for(int j=13;j>=6;j--){
s1[i].temp+=(s1[i].str[j]-'0')*pow(10,x);
x++;
}
}
cin>>m;
for(int i=0;i<m;i++){
int x=0;
cin>>s2[i].str;
if(mp[s2[i].str]) count++;
for(int j=13;j>=6;j--){
s2[i].temp+=(s2[i].str[j]-'0')*pow(10,x);
x++;
}
}
sort(s1,s1+n,cmp);
sort(s2,s2+m,cmp);
if(count) cout<<count<<endl<<s1[0].str;
else cout<<count<<endl<<s2[0].str;
return 0;
}
题目要用出生日期判断,就用结构写到一起去,排序的时候重载一下,写起来有点麻烦,但是思路还是比较清晰的。