赶集活动

测试数据来自 system/1793

作业已超过截止时间,您无法递交本题目。

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


【题目描述】

  赶集的约翰想尽量多地参加集市的活动。一共有 \(N\) 个活动,每个活动有一个起始时间 \(T\) 和持续时长 \(L\)。

  约翰有一辆神奇的自行车,能帮他瞬间从一个活动的现场转移到另一个活动现场。但是约翰不会在活动还没结束退场,也不会在活动进行一半时入场。

  请计算约翰最多参加多少个活动。

【输入格式】

  第 1 行输入 \(N\),之后 \(N\) 行,每行两个整数 \(T\) 和 \(L\)。

【输出格式】

  输出最多参加多少活动。

【输入输出样例】

 Input

7
1 6
8 6
14 5
19 2
1 8
18 3
10 6

 Output

4

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤10000\),\(1≤T,L≤100000\)。

【来源】

  Mr.he

贪心算法练习题(二)

未认领
状态
已结束
题目
10
开始时间
2024-01-19 00:00
截止时间
2024-03-01 23:59
可延期
24.0 小时