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);
#endifcin >>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

Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven)相关推荐

CFGym - 101086M. ACPC Headquarters : AASTMT (Stairway to Heaven) - 字符串处理
1.题目描述: M. ACPC Headquarters : AASTMT (Stairway to Heaven) time limit per test 2 seconds memory limi ...
cf Gym 101086M ACPC Headquarters : AASTMT (Stairway to Heaven)
题目: Description standard input/output As most of you know, the Arab Academy for Science and Technolo ...
ACPC Headquarters : AASTMT (Stairway to Heaven)
连接:传送门 As most of you know, the Arab Academy for Science and Technology and Maritime Trans ...
Codeforces Gym 101173 CERC 16 D BZOJ 4790 Dancing Disks
Codeforces Gym 101173 CERC 16 D & BZOJ 4790 Dancing Disks 强烈安利这道构造题目,非常有意思. 这里用到的思想是归并排序! 多路归并排序 ...
[Codeforces Gym 101651/100725B] Banal Tickets
Codeforces Gym 100725 题解: 先分两种情况, 积为000与积非0" role="presentation" style="position ...
Codeforces Gym 100513G G. FacePalm Accounting 暴力
G. FacePalm Accounting Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100513 ...
Codeforces Gym 100269 Dwarf Tower （最短路）
题目连接: http://codeforces.com/gym/100269/attachments Description Little Vasya is playing a new game na ...
Codeforces Gym 100676G Training Camp 状压dp
http://codeforces.com/gym/100676 题目大意是告诉你要修n门课,每门课有一个权值w[i], 在第k天修该课程讲获得k*w[i]的学习点数,给出了课程与先修课程的关系,要修 ...
codeforces Gym 100338E Numbers （贪心，实现）
题目:http://codeforces.com/gym/100338/attachments 贪心,每次枚举10的i次幂,除k后取余数r在用k-r补在10的幂上作为候选答案. #include< ...

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

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

题目来源：

题意：

题解：

Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven)相关推荐

最新文章

热门文章