Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven)-优快云博客

本文介绍了一个解决比赛时间表冲突的问题，通过读取比赛时间段及志愿者名单，在每组数据中检查是否存在时间重叠，并将有冲突的志愿者加入到集合中，最终输出所有存在时间冲突的志愿者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven)

题目来源：

Codeforces

题意：

给出一些比赛，比赛时间段，比赛参与的志愿者名字。
询问有哪些志愿者的时间表有冲突

题解：

在每一组数据给出的时候判断：该比赛时间段是否和前面已经出现的比赛的时间段有重叠。若有，将该比赛的志愿者放入set。最后foreach输出答案。

#include <bits/stdc++.h>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
#define fi first
#define se second
map<string,vector<pair<int,int> > >ma;
string str;
int T,n,n1,l,r;
set<string>ans;
int main()
{
#ifndef ONLINE_JUDGE
    //freopen("M.in","r",stdin);
    //freopen("M.out","w",stdout);
#endif
    cin >>T;
    while(T--)
    {
        ans.clear();
        ma.clear();
        cin >> n;
        for(int i=0;i<n;i++)
        {
            cin >> str>>l>>r>>n1;
            for(int j=0;j<n1;j++)
            {
                cin >>str;
                for(int k=0;k<ma[str].size();k++)
                {
                    if(ma[str][k].fi<=l &&l<= ma[str][k].se )
                        ans.insert(str);
                    else if(ma[str][k].fi<=r && r<=ma[str][k].se)
                        ans.insert(str);
                    else if(l <= ma[str][k].fi && r>=ma[str][k].se)
                        ans.insert(str);
                }
                ma[str].push_back(make_pair(l,r));
            }
        }
        cout <<ans.size()<<endl;
        for(auto a:ans)
            cout << a<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/Combustible-ice/p/5878972.html