Codeforces 306B
2015-12-18 20:20
288 查看
#include <cstdio> #include <algorithm> #include <cstring> #include <cstdlib> #include <ctime> #include <cmath> #include <set> #include <map> using namespace std; const int maxm=int(2e5)+100; struct data { int x, y, num; bool operator < (const data b) const { if (x!=b.x) return x<b.x; return y>b.y; } }; int n, m; int ans; data a[maxm]; bool vis[maxm]; void init() { scanf("%d%d", &n, &m); for (int i=1; i<=m; ++i) { scanf("%d%d", &a[i].x, &a[i].y); a[i].y+=a[i].x-1; a[i].num=i; } sort(a+1, a+1+m); } void solve() { ans=m; for (int i=1, next; i<=m; i=next) { vis[a[i].num]=true; ans--; next=i; int k=i+1; while (k<=m && a[k].x<=a[i].y+1) { if (a[k].y>a[next].y) next=k; ++k; } if (next==i) next=k; } printf("%d\n", ans); for (int i=1; i<=m; ++i) if (!vis[i]) printf("%d ", i); } int main() { freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); init(); solve(); return 0; }
View Code
相关文章推荐
- Invalid standard action 错误
- 08-2 UISwitch and UIStepper
- BZOJ 1003 物流运输 长歌当哭!
- pythonchallenge(0-9)
- ROS学习笔记(三)::RVIZ::wiki::translation::catkin:一:Creating a workspace for catkin
- Spark SQL 官方文档-中文翻译
- IOS 开发学习笔记-基础 UI(十)九宫格布局,块动画,字典转模型,Xib使用
- genymotion虚拟机启动失败
- Web Services 指南之:Web Services 的安全
- day05 数组 排序
- 取给定正整数的指定bit位开始的指定长度的数据
- Web Services 指南之:Web Services 的安全
- 【Android】AndroidStudio上传代码到SVN及从SVN中检出代码
- 【C++11】新特性——引入nullprt
- 使用JDB调试Java程序
- Vim编辑器详解
- 系统设计师之路·第三节·一花一世界,一叶一菩提——无处不在的设计思想
- 08-1 UIControl 及其子类 UISegmentedControl 、UISlider
- Android(七) Handler、多线程、buddle
- 虚拟化三剑客专题-XenServer(下)