奥运记录

测试数据来自 system/2163

时间限制: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
1861
难度
(无)
分类
贪心 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者