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

解题思路：

整个题的思路很简单，先存储校友的身份证号码，作为校友库。若后续判断的身份证号码与校友库匹配则是校友，否则不是。年龄的判断以身份证号代表生日的子字符串7-14位最小的为出生最早，年龄最大。为统计最年长的身份证号，定义两个7-14位为99999999的身份证号str3、str4分别作为当前出生最早的校友和其他人。然后依次读入需要判断的身份证号码，如果该号码在校友库中，执行校友总数+1，并判断此身份证生日是否小于当前出生最早的校友，若小于，则用该身份证号码更新str3。如果不是校友则只判断该身份证生日是否小于当前出生最早的其他人，若小于，则用该身份证号码更新str4。

难点： 主要是超时问题。

原始代码测试点3、4总是超时，为了解决该问题，作了以下努力：

1.改cin为scanf（没什么作用，至少在已知的测试点上）；

2.设置了一个布尔类型的flag，用来判断是否有校友，初始值为false，若遇到第一个校友之后则值改为true，主要用途是当遇到一个校友之后，再遇到非校友就不用判断是否是非校友中最年长的，不care了，反正只要有一个校友就要寻找最年长的校友就行了（这个是我个人尝试是否能够降低if的判断次数，不过这个主要取决于给的测试算例包含了多少校友，如果全是校友这个也没啥用）

3.一开始校友库我用vector<string>存储，采用find进行寻找，总是报超时，vector的find时间复杂度O(n)而map的时间复杂度为O(logn),于是乎转换为采用map存储校友库，由于不存在对校友库的删除等其他操作，不需要迭代器，于是校友库采用map<string,bool>存储，string为身份证号，bool为true，即若string为校友，则map[string]返回true，否则返回false。

附上代码

#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<functional>
using namespace std;
int main(){
    int numa,numb,num=0;
    cin>>numa;
    bool flag=false;
    //vector<string> s1;
    map<string,bool> s1;
    string str3="372928999999998710",str4="372928999999998710";
    for(int i=0;i<numa;i++){
        string tmp;
        tmp.resize(18);
        scanf("%s",&tmp[0]);
        //s1.push_back(tmp);
        s1[tmp]=true;
    }
    cin>>numb;
    for(int i=0;i<numb;i++){
        string tmp;
        tmp.resize(18);
        scanf("%s",&tmp[0]);
        cout<<tmp<<" "<<s1[tmp]<<endl;
        if(!flag){
           if(!s1[tmp]){
                if(str4.substr(6,8)>tmp.substr(6,8)){
                  str4=tmp;
                }
           }
          else {
              num++;
              if(str3.substr(6,8)>tmp.substr(6,8)){
                 str3=tmp;
              } 
              flag=true;
            }
        }
       else if(s1[tmp]){
            if(str3.substr(6,8)>tmp.substr(6,8)){
                str3=tmp;
            }
            num++;
        }
        
    }
    if(flag){
        cout<<num<<endl;
        cout<<str3<<endl;
    }else{
        cout<<num<<endl;
        cout<<str4<<endl;
    }
    return 0;
}