| 题目名称 | 1945. 奶牛跑步 |
|---|---|
| 输入输出 | cowjoga.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 15 |
| 题目来源 |
 cqw
于2015-04-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：39， 提交：104， 通过率：37.5% | ||||
 䱖虁職 |
100 | 0.019 s | 3.39 MiB | C++ |
 new ioer |
100 | 0.053 s | 3.65 MiB | C |
 hytzongxuan |
100 | 0.190 s | 1.84 MiB | C++ |
 Dissolute丶Tokgo |
100 | 0.195 s | 1.05 MiB | C++ |
 yxinh |
100 | 0.204 s | 1.84 MiB | C++ |
 yuke |
100 | 0.209 s | 1.84 MiB | C++ |
|
Dissolute丶Mare |
100 | 0.216 s | 0.98 MiB | C++ |
 Kai_Fu |
100 | 0.216 s | 2.60 MiB | C++ |
 lyqlyqcogs |
100 | 0.234 s | 1.92 MiB | C++ |
 落尘 |
100 | 0.236 s | 2.25 MiB | C++ |
| 本题关联比赛 | |||
| 20150422 | |||
| 关于 奶牛跑步 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
开long long
| ||||
|
好水的贪心。。
 _Itachi
2016-09-04 20:45
1楼
| ||||
Hzoi_Go灬Fire【题目描述】
奶牛们又兴高采烈地出去运动了！一共有N(1 <= N <= 100,000)头牛在一条无限长的单向羊肠小道上慢跑。每头牛在小道上的起点都不同，牛儿们的速度也不尽相同。
这条羊肠小道太窄了，奶牛们没办法"超车"，如果一头快速牛追上了前边的慢速牛，她就必须减速，从而融入这些慢速牛集团中，变成跟前面的牛一样的速度。
牛儿们一共要跑T(1 <= T <= 1,000,000,000)分钟，请帮FJ计算一下，当时间结束时，牛儿们一共会形成多少个集团。
【输入格式】
第一行有两个整数N和T；
接下来有N行，每行有两个数，第一个数是一个非负整数，表示一头牛的起始位置，第二个数是一个正整数，表示该牛的速度；两个数均不超过10^9，所有的牛起始位置都不同，所以输入文件是以起始位置升序的方式给出数据。
【输出格式】
输出一个整数，表示T分钟后的集团数。
【样例输入】
5 3 0 1 1 2 2 3 3 2 6 1
【样例输出】
3