题意:
中文题
思路:
模拟题
用一个栈来模拟,然后从左到右扫一遍,如果当前扫到的鱼方向是向右,就进栈,否则就依次与栈中的鱼比较,如果比栈顶元素大,则弹栈。
代码:
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 10;
int w[MAXN], d[MAXN];
int main() {
//freopen("in.txt", "r", stdin);
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
scanf("%d%d", &w[i], &d[i]);
}
stack <int> sta;
int ans = 0;
for (int i = 1; i <= n; i++) {
if (d[i] == 1) sta.push(i);
else {
while (!sta.empty() && w[sta.top()] < w[i]) sta.pop();
if (sta.empty() || w[sta.top()] == w[i]) ++ans;
}
}
printf("%d\n", sta.size() + ans);
return 0;
}