Border - SGU 133(排序)
2024-10-19 04:28:17
题目大意:有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 ;
}
最新文章
- 禁用Win10显卡更新
- loj 1426(dfs + bfs)
- HDU 2861 (DP+打表)
- 解决 label 多行间距
- gradlew常用命令
- docker学习笔记11:Dockerfile 指令 CMD介绍
- php写一个简洁的登录页面
- Powershell-远程操作
- go byte 和 string 类型之间转换
- 使用Markdown写作
- 异步请求Ajax(取得json数据)
- 五行代码终极完美解决从IE6到Chrome所有浏览器的position:fixed;以及闪动问题
- 第11月第8天 ffmpeg ffplay
- MTK65XX平台充电调试总结
- 深入解析 ERP 计划的各个层次
- Qt-网易云音乐界面实现-3 音乐名片模块的实现
- console 程序随系统启动及隐藏当前程序窗口
- C#USB录像视频拍照-代码
- (3.9)常用知识-标识值(identity)的不连续与强行插入、计算列
- Spring框架学习(7)spring mvc入门
热门文章
- Oracle 日期类型timestamp(时间戳)和date类型使用
- SQL语句like子句中的转义符 [转载]
- 【python】运算优先级
- uboot环境变量区为何不能放在data段
- 安装linux系统后要做的事情
- MySQL驱动阅读------executeQuery查询的过程,基于JDBC-----5.1.26
- JSP中使用的模式——JSP+JavaBean
- hdu 2012 素数判定 Miller_Rabbin
- BZOJ 3672 购票
- 小游戏 Lights Out (关灯) 的求解 —— 异或方程组