校庆(暑假每日一题 2)
原创
©著作权归作者所有:来自51CTO博客作者sweetheart7_7的原创作品,请联系作者获取转载授权,否则将追究法律责任
2019 年浙江大学将要庆祝成立 122 周年。
为了准备校庆,校友会收集了所有校友的身份证号。
现在需要请你编写程序,根据来参加校庆的所有人士的身份证号,统计来了多少校友。
输入格式
输入在第一行给出正整数 。
随后 行,每行给出一位校友的身份证号( 位由数字和大写字母 X
组成的字符串)。题目保证身份证号不重复。
随后给出前来参加校庆的所有人士的信息:
首先是一个正整数 。
随后
输出格式
首先在第一行输出参加校庆的校友的人数。
然后在第二行输出最年长的校友的身份证号 —— 注意身份证第 位给出的是 yyyymmdd
格式的生日。
如果没有校友来,则在第二行输出最年长的来宾的身份证号。题目保证这样的校友或来宾必是唯一的。
数据范围
输入样例:
5
372928196906118710
610481197806202213
440684198612150417
13072819571002001X
150702193604190912
6
530125197901260019
150702193604190912
220221196701020034
610481197806202213
440684198612150417
370205198709275042
输出样例:
#include<iostream>
#include<unordered_set>
using namespace std;
const int N = 100010;
int n, m;
unordered_set<string> S;
int main(){
scanf("%d", &n);
char in_str[20];
for(int i = 0; i < n; i++)
scanf("%s", in_str), S.insert(in_str);
scanf("%d", &m);
int cnt = 0, last = 0;
string res = "", s;
for(int i = 0; i < m; i++){
scanf("%s", in_str);
s = in_str;
int flag = S.count(s);
if(flag) cnt++;
if(res.empty() || flag > last ||
(flag == last && s.substr(6, 8) < res.substr(6, 8))){
res = s;
last = flag;
}
}
printf("%d\n%s", cnt, res.c_str());
return 0;
}