1289 大鱼吃小鱼
1289 大鱼吃小鱼
第1行:1个数N,表示鱼的数量(1 <= N <= 100000)。 第2 - N + 1行:每行两个数A[i], B[i],中间用空格分隔,分别表示鱼的大小及游动的方向(1 <= A[i] <= 10^9,B[i] = 0 或 1,0表示向左,1表示向右)。
输出1个数,表示最终剩下的鱼的数量。
5 4 0 3 1 2 0 1 0 5 0
2
#include <iostream> #include <stack> #define N 100005 using namespace std; int main() {stack<int>s;int n,a,b,m;scanf("%d",&n);m=n;while(n--){scanf("%d%d",&a,&b);if(b==1) s.push(a);if(b==0){while(!s.empty()){if(a>s.top()) {s.pop(); m--;}else {m--; break;}}}}printf("%d\n",m);return 0; }
转载于:https://www.cnblogs.com/ceal/p/5466695.html
1289 大鱼吃小鱼相关推荐
- 51nod -1289 . 大鱼吃小鱼(思维)
1289 . 大鱼吃小鱼 题目来源: Codility 基准时间限制:1 秒 空间限制:65536 KB 分值: 5 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右.游动的速度 ...
- 51 Nod 1289 大鱼吃小鱼
1289 大鱼吃小鱼 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游 ...
- (模拟 - 栈应用)1289 大鱼吃小鱼
1289 大鱼吃小鱼 1 秒 131,072 KB 5 分 1 级题 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右.游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼.从左到右给出 ...
- 51nod - 1289 大鱼吃小鱼(栈)
思路: 向左走的可能会被向右走的吃,向右走的可能被向左的吃. 栈中存向右的小鱼. 如果当前鱼向左,则依次与栈顶鱼比较大小,如果能吃光则能存活:如果当前鱼向右,则加入栈. 最后栈中鱼的数量加上向左走存活 ...
- 51Nod 1289 大鱼吃小鱼 栈的简单模拟
传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289 emmmmmm-- 大概就是--①栈空:向左右,最终必然 ...
- 51nod 1289 大鱼吃小鱼
有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右.游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼.从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右).问足够长的时间之后 ...
- 51Nod - 1289 大鱼吃小鱼
有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右.游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼.从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右).问足够长的时间之后 ...
- 51nod1289 大鱼吃小鱼
1289 大鱼吃小鱼 题目来源:
- 51nod大鱼吃小鱼
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289 1289 大鱼吃小鱼 题目来源: Codility 基准时间限 ...
最新文章
- RabbitMQ —— 延迟队列
- java 列表框简单案例
- 《系统集成项目管理工程师》必背100个知识点-72配置管理的主要活动
- 【编程1】 Two Sum + 哈希算法
- 轻量高效!清华智能计算实验室开源基于PyTorch的视频 (图片) 去模糊框架SimDeblur
- SEO--我们是不是走错了路?
- DAVINCI DM365-368中 linux-2.6.32的移植
- ArchSummit分享 | 高德地图App架构演化与实践
- jQuery LigerUI 使用教程入门篇
- poi对excel的基本读写操作
- linux下mysql 8.0忘记密码后重置密码
- vue移动端,点击微信授权登录
- 应用程序中主键ID生成与UUID
- cad卸载_老师傅爱不释手的6款CAD插件,款款优秀,用了就再也不舍得卸载
- ES Transport Client学习
- echarts 的柱状图 填充色为透明
- 我看好FLASH技术的原因
- JavaScript全栈开发-工具篇
- 解决导出为Excel时文件名乱码的问题。
- 我赢助手手把手教您挖掘用户痛点、做到独一无二的定位
热门文章
- gradle拷贝静态资源文件_Gradle-操作文件文件拷贝
- 一定要会的synchronized关键字的用法
- 图像语义分割_uNetXST:将多个车载摄像头转换为鸟瞰图语义分割图像
- python hacklib_【入门】angr:基于python的二进制分析框架
- 交错字符串Python解法
- python整体缩进笔记_python笔记1
- 计算机微机原理及接口技术实训室,《微机原理与接口技术》课程实验报告.doc...
- 怀旧服服务器怎么调整显卡性能,用顶级配置玩wow怀旧服是怎样的体验?
- 低功耗wifi soc_36氪首发研发低功耗蓝牙芯片,联睿微完成数千万元A+轮融资
- php原生好还是tp好_webapp/H5封装,混开APP,没有原生APP好?事实是这样的吗?