校庆——unorder_set和 substr

题目描述：

20192019 年浙江大学将要庆祝成立 122122 周年。

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

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

输入格式
输入在第一行给出正整数 NN。

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

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

首先是一个正整数 MM。

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

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

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

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

数据范围
1≤N,M≤1051≤N,M≤105
输入样例：
5
372928196906118710
610481197806202213
440684198612150417
13072819571002001X
150702193604190912
6
530125197901260019
150702193604190912
220221196701020034
610481197806202213
440684198612150417
370205198709275042
输出样例：
3
150702193604190912

代码：

#include<iostream>
using namespace std;
#include<unordered_set>
int main()
{
    unordered_set<string> hash;
    int n;
    cin >> n;
    while(n -- )
    {
        string s;
        cin >> s;
        hash.insert(s);  
    }
    int m; 
    int cnt = 0;
    cin >> m;
    string a;
    string b;
    while(m -- )
    {
        string s1;
        cin >> s1;
        if (hash.count(s1))
        {
            cnt ++;
            if (a.empty() || a.substr(6, 8) > s1.substr(6, 8))
            {
                a = s1;
            }
        }
        if (b.empty() || b.substr(6, 8) > s1.substr(6, 8))
        {
            b = s1;  
        }
    } 
    cout << cnt <<endl;
    if (cnt )
    {
       
        cout << a <<endl;

    }
    else 
    {
        cout << b << endl;
    }
    return 0;
}

思路：
用unordered_set 维护校友.
1、无序集是一种容器，它以不特定的顺序存储惟一的元素，并允许根据元素的值快速检索单个元素。
2、在unordered_set中，元素的值同时是唯一标识它的键。键是不可变的，只可增删，不可修改
3、在内部，unordered_set中的元素没有按照任何特定的顺序排序，而是根据它们的散列值组织成桶，从而允许通过它们的值直接快速访问单个元素(平均时间复杂度为常数)。
4、unordered_set容器比set容器更快地通过它们的键访问单个元素，尽管它们在元素子集的范围迭代中通常效率较低。

//定义方式：
unorder_set<string> hash;
//插入：
hash.incert;
//返回元素的个数：
hash.count(name)
//
begin();            // 返回指向第一个元素的迭代器
end();              // 返回指向迭代器的最末尾处（即最后一个元素的下一个位置）
clear();            // 清除所有元素
count();            // 返回某个值元素的个数
empty();            // 如果集合为空，返回true
 
equal_range();      //返回集合中与给定值相等的上下限的两个迭代器
 
erase()–删除集合中的元素
 
find()–返回一个指向被查找到元素的迭代器
 
get_allocator()–返回集合的分配器
 
insert()–在集合中插入元素
 
lower_bound()–返回指向大于（或等于）某值的第一个元素的迭代器
 
key_comp()–返回一个用于元素间值比较的函数
 
max_size()–返回集合能容纳的元素的最大限值
 
rbegin()–返回指向集合中最后一个元素的反向迭代器
 
rend()–返回指向集合中第一个元素的反向迭代器
 
size()–集合中元素的数目
 
swap()–交换两个集合变量
 
upper_bound()–返回大于某个值元素的迭代器

用substr来比较年龄：

a.substr(6, 8) > s1.substr(6, 8)
string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = "56789"
string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = "56