/ Vijos / 题库 /

奥运记录

奥运记录

时间限制:1秒  内存限制:256M


【题目描述】

  农民约翰热衷于所有寒冷天气的运动(尤其是涉及到牛的运动), 农民约翰想录下尽可能多的电视节目。 奥林匹克的节目时间表有 \(N\) 个不同的节目,每个节目给定开始时间和结束时间。FJ 有一个双调谐器录音机,可以同时录制两个节目。

  请帮助他确定他能录制的节目的最大数量。

【输入格式】

  第 1 行:整数 \(N\)。
  第 2 到第 \(N+1\) 行:每行包含单个节目的开始和结束时间(范围为 0..1000000000 的整数)。

【输出格式】

  仅一行,FJ可以记录的最大节目数量。

【输入输出样例】

 Input

6
0 3
6 7
3 10
1 5
2 8
1 9

 Output

4

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤150\)

【来源】

  Mr.he

信息

ID
2163
难度
9
分类
贪心 点击显示
标签
递交数
3
已通过
1
通过率
33%
被复制
8
上传者