map套set的简单应用（ACPC Headquarters : AASTMT (Stairway to Heaven) ）

STL

题意

找出相交区间的重复元素，并按照字典序输出。

输入

输入一个 $T(1 ≤ T ≤ 64)$ 表示 $T$ 组测试数据
接下来一行输入一个 $N (1 ≤ N ≤ 100)$ 表示接下来有 $N$ 行信息的输入
接下来输入 $N$ 行，每行包含一个字符串表示比赛名称，比赛时间起点，比赛时间终点，该比赛有 $v$ 个志愿者，这 $v$ 个志愿者分别叫什么名字
Contest name C, start date S, end date E, number of required volunteers V, followed by V distinct volunteers' names.
每个名字长度不超过10个字符

样例

Input
2
2
lcpc 3 7 4 fegla compo fouad nicole
scpc 5 11 3 fegla fouad nicole
2
jcpc 8 10 2 fegla hossam
scpc 10 15 3 fegla fouad nicole

Output
3
fegla
fouad
nicole
1
fegla

分析

用一个map套multiset。
multiset里面装一个pair表示区间（s，t）
map里面装入志愿者的名字，此时需要去重。但对于区间是允许重复的，所以用multiset
遍历这些人。此时这些人对应的区间都是排好序的。如果出现区间重合则将人名丢进set里面。
最后输出set里面的元素即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
char cname[22];//比赛名
char name[22];//志愿者名字
int st,en;//比赛起始时间
int check(multiset<pair<int,int> > &S)//是否冲突的判断函数
{
    auto it=S.begin();//定义两个指针，it表示当前位，itt表示it的后一位。
    auto itt=it;
    for(itt++;itt!=S.end();it++,itt++)
        if(it->second >= itt->first)
           return false;
    return true;//一定要return到位
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        map<string,multiset<pair<int,int> > >mp;
        set<string>st1;
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
           scanf("%s%d%d",cname,&st,&en);
           int num;
           scanf("%d",&num);
           for(int j=0;j<num;j++)
           {
               scanf("%s",name);
               mp[name].emplace(st,en);
           }
        }
        for(auto &p:mp)//auto p:mp表示指针p遍历mp，取引用就直接遍历值了
        {
            if(!check(p.second))
                st1.emplace(p.first);//emplace插入更快
        }
        printf("%d\n",st1.size());
        for(auto &p:st1)
            cout<<p<<endl;
    }
    return 0;
}