就是用栈进行模拟,只有两条鱼相向而行才能进行相消操作,第一次写do-while循环条件写错了,wa一次。。
#include<cstdio>
#include<stack>
using namespace std;
const int maxn = 100003;
struct point
{
int a,b;
}p[maxn];
int main()
{
stack <point> s;
int n;
scanf("%d",&n);
scanf("%d%d",&p[0].a,&p[0].b);
s.push(p[0]);
for(int i = 1; i<n; i++){
scanf("%d%d",&p[i].a,&p[i].b);
point temp = s.top();
if(temp.b==0&&p[i].b==0||temp.b==1&&p[i].b==1||temp.b==0&&p[i].b==1) s.push(p[i]);
else {
if(temp.a>p[i].a) continue;
else{
do{
s.pop();
if(s.empty()) break;
temp = s.top();
}while(temp.a<p[i].a&&temp.b==1);
if(s.empty()||temp.b==0) s.push(p[i]);
}
}
}
// while(!s.empty())
// {
// point temp = s.top();
// printf("%d%d\n",temp.a,temp.b);
// s.pop();
// }
int ans = s.size();
printf("%d\n",ans);
}