51Nod 1289 大鱼吃小鱼
2017-09-01 12:14
218 查看
Input示例
5 4 0 3 1 2 0 1 0 5 0Output示例
2
死者:2 1 3
栈模拟
把向右的鱼看成左括号进栈,向左的鱼看成右括号出栈。答案为没被吃掉的向左的鱼和最后剩在栈里的向右的鱼的个数之和。
#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<set> #include<stack> #include<algorithm> using namespace std; stack<int> s; int n; int a[100010],dir[100010]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",a+i,dir+i); } int ans=0; for(int i=1;i<=n;i++) { if(dir[i]==0) { while(!s.empty() && s.top()<a[i]) s.pop(); if(s.empty()) ans++; } else { s.push(a[i]); } } cout<<ans+s.size()<<endl; }
相关文章推荐
- 51nod -1289 . 大鱼吃小鱼(思维)
- 51nod 1289 大鱼吃小鱼 栈
- 51Nod-1289 大鱼吃小鱼
- 51Nod 1289 大鱼吃小鱼
- 51nod-【1289 大鱼吃小鱼】
- 51nod 1289 大鱼吃小鱼
- 51Nod 1289 大鱼吃小鱼 模拟
- [51nod] 1289 大鱼吃小鱼 堆栈-模拟
- 51nod 1289 大鱼吃小鱼
- 51Nod 1289大鱼吃小鱼(栈)
- 51nod 1289 大鱼吃小鱼 (栈_STL)
- 51nod 1289 大鱼吃小鱼 【stack的使用】
- 51nod大鱼吃小鱼问题
- 51nod oj 1289 大鱼吃小鱼【栈-模拟】
- 51Nod - 1289 大鱼吃小鱼
- 51nod 1289 大鱼吃小鱼
- 渔夫与大鱼和小鱼
- 写简单游戏,学编程语言-python篇:大鱼吃小鱼
- 51nod 1289大鱼吃小鱼 模拟 单调栈
- CSS3径向渐变之大鱼吃小鱼之孤单的大鱼