online_judge_1088
来源:互联网 发布:telnet使用什么端口 编辑:程序博客网 时间:2024/06/06 22:40
#include <iostream>#include <algorithm>using namespace std;struct L{ int a; int b; bool operator < (const L &ll) const { return (a<ll.a || (a==ll.a && b<ll.b)); }}lq[101],llq[101];int main(){ int n,m; int i,j,t; int cnt; while(cin>>n>>m) { for(i=0; i<m; ++i) { cin>>lq[i].a>>lq[i].b; if(lq[i].a>lq[i].b) { swap(lq[i].a, lq[i].b); } if(lq[i].a<0) lq[i].a = 0; if(lq[i].b > n) lq[i].b = n; } sort(lq,lq+m); cnt = 0; for(i=0;i<m;) { t = lq[i].b; for(j=i+1; j<m && t >= lq[j].a; ++j) { t = max(t, lq[j].b); } llq[cnt].a = lq[i].a; llq[cnt].b = t; i = j; cnt++; } for(i=0; i<cnt; ++i) { n -= llq[i].b - llq[i].a + 1; } cout<<n+1<<endl; } return 0;}
很漂亮的方法……
之前想到用标记会很简单。但是担心会影响时间复杂度。
0 0
- online_judge_1088
- Netcat 命令--网络工具中的瑞士军刀
- CUDA学习笔记之 CUDA存储器模型
- Android测试工具详解
- #学习笔记#(18)信封&卷角&贴布-photoshop
- EditText弹出输入框问题
- online_judge_1088
- Android CTF SECCON 2015 – Reverse engineering Android APK 2 – 400
- 使用 pm2-web 监控 pm2 服务运行状态
- js学习大法:用好firebug,走遍天下都不怕
- 点击空白处让输入法隐藏的比较好用的方法
- AAndroid系统的启动分析init篇
- 线程下载图片的问题
- 带有指示器的progressbar
- Android中自定义ContentProvider及用法