1289 大魚吃小魚

基準時間限制：1 秒 空間限制：131072 KB 有N條魚每條魚的位置及大小均不同，他們沿著X軸游動，有的向左，有的向右。游動的速度是一樣的，兩條魚相遇大魚會吃掉小魚。從左到右給出每條魚的大小和游動的方向（0表示向左，1表示向右）。問足夠長的時間之后，能剩下多少條魚？ Input 第1行：1個數N，表示魚的數量(1?<=?N?<=?100000)。 第2?-?N?+?1行：每行兩個數A[i],?B[i]，中間用空格分隔，分別表示魚的大小及游動的方向(1?<=?A[i]?<=?10^9，B[i]?=?0?或?1，0表示向左，1表示向右）。 Output 輸出1個數，表示最終剩下的魚的數量。 Input示例 5 4?0 3?1 2?0 1?0 5?0 Output示例 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 大鱼吃小鱼的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。