标签：color while 时间 cin lin bsp 判断 ++ dir
第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> using namespace std; int main() { stack<int> s; int n; int temp; cin >> n; temp = n; int size, dir; for(int i = 1; i <= n; i++) { cin >> size >> dir; if(dir) { s. push(size); } else { while(!s.empty()) { if(size > s.top()) { s.pop(); temp--; } else { temp--; break; } } } } cout << temp << endl; }
标签：color while 时间 cin lin bsp 判断 ++ dir
原文地址：https://www.cnblogs.com/wzy-blogs/p/9153231.html
