codeforces 863E
来源:互联网 发布:冰川网络最新消息 编辑:程序博客网 时间:2024/06/14 22:59
原题链接
我的思路:
这是一条不难的题目,我直接先按左边优先排序,如果左边相同,就按右边排序。
按这样的排序方案排序后,我们来一条条地加边。首先第1条肯定是需要的。对于第2条,假设
#include <iostream>#include <algorithm>using namespace std;const int maxn = 2e5 +10;typedef struct Node{ int l, r; int pos; bool operator < (const Node & R) const { if(l != R.l) return l < R.l; return r < R.r; }}Node;Node s[maxn];int main() { int t; cin >> t; for(int i = 0; i < t; i++) { int l, r; cin >> s[i].l >> s[i].r; s[i].pos = i + 1; } sort(s, s + t); int ans = -1; for(int i = 1; i < t; i++) { if(s[i - 1].r >= s[i].r) { ans = s[i].pos; break; } else if(s[i - 1].l >= s[i].l) { ans = s[i - 1].pos; break; } s[i].l = max(s[i].l, s[i - 1].r + 1); } cout << ans << endl; return 0;}
阅读全文
0 0
- codeforces 863E
- Codeforces 863E
- codeforces 163E e-Government
- 【Codeforces 163E】E-Government
- Codeforces 78E Evacuation
- 【dp】codeforces 83E
- Codeforces 124 E
- Codeforces 231E
- Codeforces 231E - Cactus
- Codeforces #163 Div2 E
- codeForces 35E
- Codeforces 35E
- Playlist codeforces 268E
- Codeforces 148E(Porcelain)
- codeforces round#177 E
- codeforces 203E Transportation
- CodeForces 254 E Dormitory
- codeforces日记371e
- 安卓按键读取txt开头出现未知字符的问题
- 团体程序设计天梯赛-练习集 L1-009. N个数求和 重载+运算符 解题报告
- body设置全屏固定背景
- java6
- 如何利用博客实现一个简陋的网络验证
- codeforces 863E
- linux下使用valgrind对程序进行检查
- 用JS实现页面中按钮倒计时
- 定点整数加减法
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A Visiting Peking University
- ios移动端关于事件绑定区域点击闪屏的解决
- trait 实例
- python中的列表
- 线性代数笔记:行列式和矩阵;以及具体实战