PAT-校庆

题目描述

2019 年浙江大学将要庆祝成立 122 周年。

为了准备校庆，校友会收集了所有校友的身份证号。

现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。

输入格式

输入在第一行给出正整数 N。

随后 N 行，每行给出一位校友的身份证号（18 位由数字和大写字母 X 组成的字符串）。题目保证身份证号不重复。

随后给出前来参加校庆的所有人士的信息：

首先是一个正整数 M。

随后 M 行，每行给出一位人士的身份证号。题目保证身份证号不重复。

输出格式

首先在第一行输出参加校庆的校友的人数。

然后在第二行输出最年长的校友的身份证号 —— 注意身份证第 7−14 位给出的是 yyyymmdd 格式的生日。

如果没有校友来，则在第二行输出最年长的来宾的身份证号。题目保证这样的校友或来宾必是唯一的。

数据范围

$1\le N,M\le 10^5$

样例

输入样例

5
372928196906118710
610481197806202213
440684198612150417
13072819571002001X
150702193604190912
6
530125197901260019
150702193604190912
220221196701020034
610481197806202213
440684198612150417
370205198709275042

输出样例

3
150702193604190912

样例解释

在以上的输入中，来参加的校友有

150702193604190912
610481197806202213
440684198612150417

一共三个校友，其中年纪最大的是1936年的

---

思路

题意可以理解为: 求解两个集合的交集
所以可以用哈希表unordered_set来进行存储

1. unordered_set用来存储校友的身份证集合
2. 设置一个cnt 来存储两个交集的个数
3. 设置两个string类型的变量a、b分别用来存储交集里面最年长的(参加校庆的校友)和来宾最年长的(参加校庆的)。

C++ 代码

#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_set>

using namespace std;

int main()
{
    int n, m;
    cin >> n;
    
    unordered_set<string> hash;
    
    while (n --)
    {
        string name;
        cin >> name;
        hash.insert(name);
    }
    
    cin >> m;
    
    string a, b;
    int cnt = 0;
    while (m --)
    {
        string name;
        cin >> name;
        if (hash.count(name))
        {
            cnt ++;
            
            if (a.empty() || a.substr(6, 8) > name.substr(6, 8)) a = name;
        }
        
        if (b.empty() || b.substr(6, 8) > name.substr(6, 8)) b = name;
    }
    
    cout << cnt << endl;
    if (cnt) cout << a << endl;
    else cout << b << endl;
    
    return 0;
}