玄关,求帮QAQ
  • 板块灌水区
  • 楼主20090818Cc
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/7/19 14:54
  • 上次更新2024/7/19 15:21:39
查看原帖
玄关,求帮QAQ
1268457
20090818Cc楼主2024/7/19 14:54

黄学长的 N 个同学要喝水,每个同学用水杯喝水的时间从 A 时刻开始到 B 时刻结束。

求黄学长最少需要多少个水杯缓解同学们的口渴情况。

	输入格式

输入第一行一个数 N,接下来 N 行每行一对数 

(A, B)。

	输出格式

输出一行一个数表示答案。

	输入输出样例

	输入 

5

1 10

2 4

3 6

5 8

4 7

	输出 

4

说明/提示

对于 10% 的数据,有 1 ≤ ? ≤ 10 1≤N≤10

对于 100% 的数据,有 1 ≤ ? ≤ 2000000 1≤N≤2000000, 0 ≤ ? , ? ≤ 15000000 0≤A,B≤15000000

本题输入文件不超过 35M,建议开启输入优化。

2024/7/19 14:54
加载中...