1289 大魚(yú)吃小魚(yú)

基準(zhǔn)時(shí)間限制：1 秒 空間限制：131072 KB 有N條魚(yú)每條魚(yú)的位置及大小均不同，他們沿著X軸游動(dòng)，有的向左，有的向右。游動(dòng)的速度是一樣的，兩條魚(yú)相遇大魚(yú)會(huì)吃掉小魚(yú)。從左到右給出每條魚(yú)的大小和游動(dòng)的方向（0表示向左，1表示向右）。問(wèn)足夠長(zhǎng)的時(shí)間之后，能剩下多少條魚(yú)？ Input 第1行：1個(gè)數(shù)N，表示魚(yú)的數(shù)量(1?<=?N?<=?100000)。 第2?-?N?+?1行：每行兩個(gè)數(shù)A[i],?B[i]，中間用空格分隔，分別表示魚(yú)的大小及游動(dòng)的方向(1?<=?A[i]?<=?10^9，B[i]?=?0?或?1，0表示向左，1表示向右）。 Output 輸出1個(gè)數(shù)，表示最終剩下的魚(yú)的數(shù)量。 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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/ceal/p/5466695.html

總結(jié)

以上是生活随笔為你收集整理的1289 大鱼吃小鱼的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。