奶牛慢跑 （寒假每日一题 18）
奶牛们又出去锻炼蹄子去了！
有 NNN 头奶牛在无限长的单行道上慢跑，且跑步方向为坐标值增大的方向。
每头奶牛在跑道上开始奔跑的位置互不相同，一些奶牛的奔跑速度可能相同，也可能不同。
由于跑道是单行道，十分狭窄，奶牛们无法相互超越。
当一头速度很快的牛追上另一头牛时，她必须减速至与另一头牛速度相同以免发生碰撞，并成为同一跑步小组的一员。此时，两头牛可以视为在同一点上。
最终，再也没有奶牛会撞到（追上）其他奶牛了。
约翰想知道在这种情况下，会剩下多少个跑步小组。
输入格式
第一行包含整数 NNN.
接下来 NNN 行，每行包含一头奶牛的初始位置和跑步速度。
所有奶牛的初始位置各不相同，且是按照递增顺序给出的。
输出格式
输出一个整数，表示最终剩下的小组数量。
数据范围
1≤N≤1051≤N≤10^51≤N≤105,
初始位置范围 [0,109][0,10^9][0,109]，
跑步速度范围 [1,109][1,10^9][1,109]
输入样例：
5
0 1
1 2
2 3
3 2
6 1
输出样例：
2
#include<iostream>
#include<vector>
#include<algorithm>#define x first
#define y secondusing namespace std;typedef pair<int, int> PII;const int N = 1e5 + 10;int n;
PII q[N];int main(){scanf("%d", &n);for(int i = 0; i < n; i++) scanf("%d%d", &q[i].x, &q[i].y);int st = -1, res = 0;for(int i = n - 1; i >= 0; i--)if(st == -1 || st >= q[i].y) res++, st = q[i].y;printf("%d\n", res);return 0;
}
奶牛慢跑 （寒假每日一题 18）相关推荐
- 倪文迪陪你学蓝桥杯2021寒假每日一题：1.11日（2017省赛A第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
- AcWing寒假每日一题2058. 笨拙的手指
AcWing寒假每日一题2058. 笨拙的手指 题目描述 奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果 ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题：2.1日（2019省赛A组第10题）
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
- 【寒假每日一题】剪绳子（个人练习）详细题解+推导证明（第六天）
文章目录 前言 题目 详细题解 写法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寒假每日一题：1.15日（2018省赛A组第3题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
最新文章
- python环境设置_CentOS 7.2环境搭建实录(第四章：python环境配置)
- 原生js实现ajax的文件异步提交功能、图片预览功能.实例
- 《大数据算法》一1.2 大数据算法
- RuntimeError: Given groups=1, weight of size [1, 1, 3, 3], expected input[1, 3, 1402, 1200] to have
- 【HDU - 1546】 Idiomatic Phrases Game（Dijkstra，可选map处理字符串）
- mysql in优化_MySQL的一次优化记录 （IN子查询和索引优化）
- android insmod命令,android的启动脚本（init.rc）文件的语法
- python自动化测试报告 之 allure_Pytest+ Allure + Jenkins 自动化测试报告
- 【kafka】kafka jmx topic 监控 topic 名称不存在 或者 topic监控是如何出现的呢 或者 topic监控机制
- 陕西电大学位英语计算机考试,2017年电大学位英语复习【呕心沥血整理、电大考试必过】.doc...
- 有做行业站的转行做企业站的吗？
- 17 java 存在的问题（转）
- letex编辑输出】pdf文件嵌入字体embedded fonts的问题
- matlab 安装matpower,MATPOWER的安装详细教程
- 四维图新地图坐标_四维图新：自动驾驶的“高精度地图世界观”
- 第11期-通过斗鱼直播爬取弹幕
- 软件测试笔记2-目的
- 计算机专业认识和规划,计算机科学与技术专业认识与规划
- Google Earth Engine（GEE）——逐日MOD10A1.005积雪覆盖度500m数据下载和均值标准差统计（中国区域为例）
- 米兔机器人恐龙拼图手册_米兔积木 篇三：我与小米积木有个约会之米兔机器人平衡车版...