题目大意:有N对区间现在剔除一些区间,这些区间被另一些区间完全包含,如,Ai<Bi, Bj<Aj, A完全包含B,求出来这样被包含的区间个数。

分析:首先按照第一个数字先进行一下排序,然后剩下的就是简单的判断更新了....................

代码如下:

======================================================================================================

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std; const int MAXN = ; struct node
{
int x, y;
friend bool operator <(const node &t1, const node &t2)
{
return t1.x < t2.x;
}
}date[MAXN]; int main()
{
int N; scanf("%d", &N); for(int i=; i<N; i++)
scanf("%d%d", &date[i].x, &date[i].y);
sort(date, date+N); int ans=, x=-, t1=, t2=; for(int i=; i<N; i++)
{
if(x != date[i].x)
{
if(t1 < t2)
t1 = t2;
t2 = date[i].y;
x = date[i].x;
} if(t1 > date[i].y)
ans++;
t2 = max(t2, date[i].y);
} printf("%d\n", ans); return ;
}

最新文章

  1. 禁用Win10显卡更新
  2. loj 1426(dfs + bfs)
  3. HDU 2861 (DP+打表)
  4. 解决 label 多行间距
  5. gradlew常用命令
  6. docker学习笔记11:Dockerfile 指令 CMD介绍
  7. php写一个简洁的登录页面
  8. Powershell-远程操作
  9. go byte 和 string 类型之间转换
  10. 使用Markdown写作
  11. 异步请求Ajax(取得json数据)
  12. 五行代码终极完美解决从IE6到Chrome所有浏览器的position:fixed;以及闪动问题
  13. 第11月第8天 ffmpeg ffplay
  14. MTK65XX平台充电调试总结
  15. 深入解析 ERP 计划的各个层次
  16. Qt-网易云音乐界面实现-3 音乐名片模块的实现
  17. console 程序随系统启动及隐藏当前程序窗口
  18. C#USB录像视频拍照-代码
  19. (3.9)常用知识-标识值(identity)的不连续与强行插入、计算列
  20. Spring框架学习(7)spring mvc入门

热门文章

  1. Oracle 日期类型timestamp(时间戳)和date类型使用
  2. SQL语句like子句中的转义符 [转载]
  3. 【python】运算优先级
  4. uboot环境变量区为何不能放在data段
  5. 安装linux系统后要做的事情
  6. MySQL驱动阅读------executeQuery查询的过程,基于JDBC-----5.1.26
  7. JSP中使用的模式——JSP+JavaBean
  8. hdu 2012 素数判定 Miller_Rabbin
  9. BZOJ 3672 购票
  10. 小游戏 Lights Out (关灯) 的求解 —— 异或方程组