博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven)
阅读量:5281 次
发布时间:2019-06-14

本文共 853 字,大约阅读时间需要 2 分钟。

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

题目来源:

题意:

给出一些比赛,比赛时间段,比赛参与的志愿者名字。

询问有哪些志愿者的时间表有冲突

题解:

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

#include 
typedef 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 <
<

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

你可能感兴趣的文章
【BZOJ 2440】 2440: [中山市选2011]完全平方数 (二分+容斥原理+莫比乌斯函数)
查看>>
Hdoj 1856.More is better 题解
查看>>
Fragment中的按键监听
查看>>
PageHelper简单实用
查看>>
Android中EditText显示明文与密码的两种方式
查看>>
谷歌发布 Android 8.1 首个开发者预览版,优化内存效率
查看>>
pay lip service to
查看>>
P85 实战练习
查看>>
python3中argparse模块
查看>>
JavaBean的简单内省操作 以及复杂内省操作
查看>>
GlusterFS分布式存储系统中更换故障Brick的操作记录
查看>>
linux下驱动模块化编译,动态加载以及卸载 分类: arm-linu...
查看>>
CSS学习
查看>>
第4章 对象与类
查看>>
程序调试
查看>>
VLC-3.0(3.x) 版本 Linux 环境编译教程
查看>>
C输入输出函数与缓冲区
查看>>
mysql的取整函数
查看>>
js高阶函数应用—函数防抖和节流
查看>>
Sql时间函数
查看>>