51nod 1289 大鱼吃小鱼 栈模拟

就是用栈进行模拟，只有两条鱼相向而行才能进行相消操作，第一次写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);
}