51Nod 1289 大鱼吃小鱼栈的简单模拟

传送门：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289

emmmmmm……

大概就是……①栈空：向左右，最终必然生存（嘛~毕竟速度都是一样的，位置靠左向左游，当然追不上啦~）

②栈非空：a.向右游，进栈；b.向左游，判断与栈中鱼的大小（直至向左游的鱼被吃或必然生存到最后），栈中的大，鱼的数量-1，不对栈做处理，直接跳出循环，栈中的鱼小，出栈，数量-1，继续循环

#include<iostream>
#include<algorithm>
#include<vector>
#include<string.h>
#include<stack>
using namespace std;
typedef long long ll;
const int MAX=5e4+5;
string s;
int n,t;
int main()
{while(cin>>n){stack<int>fish;int cnt=n,v,d;for(int i=0;i<n;i++){cin>>v>>d;if(d==1) fish.push(v);else if(d==0){while(!fish.empty()){if(v>fish.top())    {fish.pop();cnt--;}else {cnt--;break;}}}}cout<<cnt<<endl;} return 0;
}

转载于:https://www.cnblogs.com/Egoist-/p/7625968.html

51Nod 1289 大鱼吃小鱼栈的简单模拟相关推荐

51nod - 1289 大鱼吃小鱼(栈)
思路: 向左走的可能会被向右走的吃,向右走的可能被向左的吃. 栈中存向右的小鱼. 如果当前鱼向左,则依次与栈顶鱼比较大小,如果能吃光则能存活:如果当前鱼向右,则加入栈. 最后栈中鱼的数量加上向左走存活 ...
51nod -1289 . 大鱼吃小鱼（思维）
1289 . 大鱼吃小鱼题目来源: Codility 基准时间限制:1 秒空间限制:65536 KB 分值: 5 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右.游动的速度 ...
51nod 1289 大鱼吃小鱼
有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右.游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼.从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右).问足够长的时间之后 ...
51Nod - 1289 大鱼吃小鱼
有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右.游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼.从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右).问足够长的时间之后 ...
（模拟 - 栈应用）1289 大鱼吃小鱼
1289 大鱼吃小鱼 1 秒 131,072 KB 5 分 1 级题有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右.游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼.从左到右给出 ...
用C语言模拟栈（简单实现）
//C语言模拟栈,简单实现 #include <stdio.h> #include <stdlib.h> typedef struct Node node; struct No ...
银行业务队列简单模拟Java程序设计_PTA 数据结构银行业务队列简单模拟
仅供参考,请勿粘贴设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客.给定到达银行的顾客序列,请按业务完 ...
Linux 内核链表的简单模拟（1）
第零章:扯扯淡出一个有意思的题目:用一个宏定义FIND求一个结构体struct里某个变量相对struc的编移量,如 structstudent {int a; //FIND(struct stude ...
7-18 银行业务队列简单模拟
7-18银行业务队列简单模拟完整题目 **输入格式:** **输出格式:** **输入样例:** **输出样例:** **具体思路** **完整代码实现:** 我的一些问题完整题目设某银行有A. ...

51Nod 1289 大鱼吃小鱼栈的简单模拟

51Nod 1289 大鱼吃小鱼栈的简单模拟相关推荐

最新文章

热门文章

51Nod 1289 大鱼吃小鱼 栈的简单模拟

51Nod 1289 大鱼吃小鱼 栈的简单模拟相关推荐

最新文章

热门文章

51Nod 1289 大鱼吃小鱼栈的简单模拟

51Nod 1289 大鱼吃小鱼栈的简单模拟相关推荐