求助！这道题怎么做！

滑稽张峻铭

时间限制： 1000 ms 空间限制： 128 MB

题目描述
有N辆赛车在无限长的单行道上行驶，且行驶方向为坐标值增大的方向。

每量赛车在赛道上的开始行驶位置不同，一些赛车的行驶速度可能相同，也可能不同。

由于赛道是单行道，十分狭窄，赛车无法互相超越。当一辆赛车A已更高的速读接近赛车B时，避免相撞，赛车A只能减速紧随其后。此时，赛车A与赛车B组成了一个车队。

最终，不会再有赛车追上其他赛车。

橡皮熊是你的好朋友，他想知道最终会有多少个车队，你能告诉他吗？

输入格式
第一行包含一个整数N。

接下来N行，每行包含一辆赛车的初始位置和行驶速度。

所有赛车的初始位置各不相同，且是按照递增顺序给出的。

输出格式
输出一个整数，表示最终存在的车队的数量。

数据范围
1≤N≤10 ** 5初始位置范围[0,10 ** 9]行驶速度范围[1,10 ** 9]
1≤N≤10 ** 5初始位置范围[0,10 ** 9]行驶速度范围[1,10 ** 9]

滑稽张峻铭

输入样例1
5
0 1
1 2
2 3
3 2
6 1
输出样例1
2
输入样例2
5
2 1
4 3
6 7
8 8
9 11
输出样例2
5

人造人

1. #include <stdio.h>
   
2. #include <stdint.h>
   
3. 
   
4. uint32_t speed[100001];
   
5. 
   
6. int main(void) {
   
7.     size_t n;
   
8.     scanf("%lu", &n);
   
9.     uint32_t unused;
   
10.     for(size_t i = 0; i < n; ++i)
    
11.         scanf("%u%u", &unused, &speed[i]);
    
12.     size_t count = 1;
    
13.     for(size_t i = n - 1; i != 0; --i) {
    
14.         if(speed[i] < speed[i - 1]) {
    
15.             speed[i - 1] = speed[i];
    
16.         } else ++count;
    
17.     }
    
18.     printf("%lu\n", count);
    
19.     return 0;
    
20. }
    

复制代码

人造人

递归版本

1. #include <stdio.h>
   
2. #include <stdint.h>
   
3. 
   
4. uint32_t speed(size_t index, size_t *count) {
   
5.     uint32_t unused;
   
6.     uint32_t current_speed, next_speed;
   
7.     scanf("%u%u", &unused, &current_speed);
   
8.     if(index == 0) return current_speed;
   
9.     next_speed = speed(index - 1, count);
   
10.     if(current_speed > next_speed) {
    
11.         return next_speed;
    
12.     }
    
13.     ++*count;
    
14.     return current_speed;
    
15. }
    
16. 
    
17. int main(void) {
    
18.     size_t n;
    
19.     scanf("%lu", &n);
    
20.     size_t count = 1;
    
21.     speed(n - 1, &count);
    
22.     printf("%lu\n", count);
    
23.     return 0;
    
24. }
    

复制代码

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     unsigned n, start, speed, max, count = 1;
   
6.     scanf("%u", &n);
   
7.     unsigned arr[n];
   
8.     for(int i = 0; i < n; i++) scanf("%u%u", &start, &arr[i]);
   
9.     max = arr[n - 1];
   
10.     for(int i = n - 2; i > -1; i--){
    
11.         if(arr[i] <= max){
    
12.             count++;
    
13.             max = arr[i];
    
14.         }
    
15.     }
    
16.     printf("%d", count);
    
17.     return 0;
    
18. }

复制代码

**初始位置可以无视