P1220 - 不要贴贴 - AHUCM Online Judge

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：49 通过：8 通过率：16.327%

做核酸的队伍好长啊！zth在排队的时候觉得很无聊，就开始观察排队的人。他发现大家通常都是和同学朋友一起来做核酸，可以将他们看作N个不同的小队伍，[Si, Ei]表示队伍i起点和终点的区间，N个小队伍组成了整个队伍。但是相邻的队伍之间可能会存在重叠的区间，zth觉得这样不好，他想知道最少需要移除多少条队伍才能让剩下的队伍不存在重叠的情况。

第一行是一个整数N，表示小队伍的数量，接下来N行，每行包含两个整数Si, Ei，表示第i条队伍所在的区间。
1 <= N <= 1000, 0 <= Si, Ei <= 5 * 10⁴

对每组输出一个整数，表示需要移除的队伍的数量。

毕竟这只是zth的想象，所以移除某条队伍之后后面的人是不会往前移动的

2022校选结构体排序贪心

1220: 不要贴贴

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签