Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven)
题目来源:
题意:
给出一些比赛,比赛时间段,比赛参与的志愿者名字。
询问有哪些志愿者的时间表有冲突题解:
在每一组数据给出的时候判断:该比赛时间段是否和前面已经出现的比赛的时间段有重叠。若有,将该比赛的志愿者放入set。最后foreach输出答案。
#includetypedef long long ll;typedef unsigned long long ull;using namespace std;#define fi first#define se secondmap > >ma;string str;int T,n,n1,l,r;set 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 > str>>l>>r>>n1; for(int j=0;j >str; for(int k=0;k =ma[str][k].se) ans.insert(str); } ma[str].push_back(make_pair(l,r)); } } cout < <