Online Meeting CodeForces - 420B (思维)
2024-10-06 21:12:18
大意: 给定某一段连续的上线下线记录, 老板上线或下线时房间无人, 并且每次会议都在场, 求哪些人可能是老板.
结论1: 从未出现过的人一定可以是老板.
结论2: 出现过的人中老板最多只有1个.
结论3: 若存在离线时未上线过的人, 那么最后一个这样的人可能是老板. 否则第一个进入的人可能是老板.
#include <iostream>
#include <cstdio>
#include <set>
#define REP(i,a,n) for(int i=a;i<=n;++i)
using namespace std;
const int N = 1e6+10;
int n, m, id[N], ans[N];
char op[N]; int main() {
scanf("%d%d", &n, &m);
REP(i,1,n) ans[i] = 1;
int s = 0, t = 0;
REP(i,1,m) {
scanf(" %c%d", op+i, id+i);
if (op[i]=='-'&&ans[id[i]]) t = id[i];
if (op[i]=='+'&&!s) s = id[i];
ans[id[i]] = 0;
}
set<int> q;
int leader = t?t:s;
q.insert(leader);
ans[leader] = 1;
REP(i,1,m) {
if (op[i]=='+') {
q.insert(id[i]);
if (!q.count(leader)) ans[leader] = 0;
}
else {
q.erase(id[i]);
if (q.size()&&!q.count(leader)) ans[leader] = 0;
}
}
int sum = 0;
REP(i,1,n) sum += ans[i];
printf("%d\n", sum);
REP(i,1,n) if (ans[i]) printf("%d ", i);
puts("");
}
最新文章
- 录像时调用MediaRecorder的start()时发生start failed: -19错误
- 你注意了么?int与Integer的区别
- mysql gb2312与lanti1
- c# MVC中 @Styles.Render索引超出下标
- Spring4整合Hibernate4
- 以正确的方式开源 Python 项目
- iOS 动画类型 笔记
- Unity3d 简单的小球沿贝塞尔曲线运动(适合场景漫游使用)
- linux清除全屏快捷键(Ctrl+L)
- ToroiseSVN和VisualSVN-server的配置使用, 外网访问SVN 版本库
- eclipse-jee-kepler 如何设置编译compiler为1.8
- 容错处理try
- DLL对象类型转换
- vagrant 安装笔记
- ptmalloc总结
- linux ssh 应用
- 导出pb模型之后测试的python代码
- SPOJ - NSUBSTR 后缀自动机板子
- Jackson实现Object对象与Json字符串的互转
- mybatis和spring mvc整合
热门文章
- ubuntu 文件管理器 异常 强制关闭
- python关闭socket端口立即释放
- 来谈谈MySQL的临时表,到底是个什么东西,以及怎么样产生的
- Content:";\2715";,特殊字符和图标
- 笔记:YSmart: Yet Another SQL-to-MapReduce Translator
- 解决“mysql不是内部/外部命令,也不是可执行程序,也不是批处理文件”
- Mysql查询某字段重复值并删除重复值
- sed与awk
- spring cloud之docker微服务客户端注册eureka问题
- composer install与composer update的区别