寒假每日一题——奶牛慢跑

奶牛慢跑

问题描述

奶牛们又出去锻炼蹄子去了！

有 N 头奶牛在无限长的单行道上慢跑，且跑步方向为坐标值增大的方向。

每头奶牛在跑道上开始奔跑的位置互不相同，一些奶牛的奔跑速度可能相同，也可能不同。

由于跑道是单行道，十分狭窄，奶牛们无法相互超越。

当一头速度很快的牛追上另一头牛时，她必须减速至与另一头牛速度相同以免发生碰撞，并成为同一跑步小组的一员。此时，两头牛可以视为在同一点上。

最终，再也没有奶牛会撞到（追上）其他奶牛了。

约翰想知道在这种情况下，会剩下多少个跑步小组。

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

接下来 N 行，每行包含一头奶牛的初始位置和跑步速度。

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

输出格式
输出一个整数，表示最终剩下的小组数量。

数据范围

1≤N≤10510^5105,

初始位置范围 [0,10910^9109]，

跑步速度范围 [1,10910^9109]

输入样例：

输出样例：

题意理解

完整代码

#include <bits/stdc++.h>
using namespace std;int n;const int N = 100010, INF = 2e9;int v[N];int main()
{cin >> n;for(int i = 0; i < n; i++){scanf("%*d%d", &v[i]);//*d表示跳过一个数}int res = 0, min = INF;for(int i = n - 1; i >= 0; i--){if(v[i] <= min){res ++;min = v[i];}}cout << res << endl;return 0;
}

寒假每日一题——奶牛慢跑相关推荐

AcWing寒假每日一题2058. 笨拙的手指
AcWing寒假每日一题2058. 笨拙的手指题目描述奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果 ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.11日（2017省赛A第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
【寒假每日一题】剪绳子（个人练习）详细题解+推导证明（第六天）
文章目录前言题目详细题解写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明举一反三总结前言今天终于出核酸检测的结果,还好大家都没事,不然怕是要封城了!!! 今天还是寒假 ...
【寒假每日一题】分巧克力（个人练习）详细题解+推导证明（第八天）附带转载程序员壁纸
文章目录前言题目详细题解写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明举一反三总结前言话说今天开始准备搞一个秋招的GitHub,算是复习一遍了. 今天还是寒假每日一 ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.20日（2018省赛A组第8题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
【寒假每日一题】数字三角形（个人练习）详细题解+推导证明（第二天）
文章目录前言题目详细题解写法1 O ( n 2 ) O(n^2) O(n2) 推导证明写法2 O ( n 2 ) O(n^2) O(n2) 推导证明举一反三总结前言昨天真是人生中奇葩 ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.19日（2018省赛A组第7题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
倪文迪陪你学蓝桥杯2021寒假每日一题：2.1日（2019省赛A组第10题）
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.15日（2018省赛A组第3题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...