51Nod - 1289 大鱼吃小鱼（模拟题）

题意：
有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？
思路：
从左边先找到第一条向右边的鱼，用ans值存下该向右边的鱼，然后跟后面的鱼比较，如果遇到同样向右边的鱼的话，就比较谁大更新即可， 如果遇到向左边的鱼的话，左边的鱼大的话就表示被吃掉了，ans等于-1，表示右边没有鱼了，左边鱼小的话就sum–，表示右边的鱼吃了左边的鱼。同理从左边跑完for之后，再从右边跑for找到左边的鱼，再进行上面的操作。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int MAXN=100000+7;
struct node
{
    int w,x;
}a[MAXN];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
        scanf("%d%d",&a[i].w,&a[i].x);
        int k=-1;
        for(int i=1;i<=n;i++)
        if(a[i].x==1){
            k=i;
            break;
        }
        int ans=a[k].w,sum=n;
        if(k!=-1)
        for(int i=k+1;i<=n;i++)
        {
            if(a[i].x==1)
            {
                if(a[i].w>ans)
                    ans=a[i].w;
            }
            else if(a[i].x==0)
            {
                if(a[i].w>ans)
                    ans=-1;
                else
                    sum--;
            }
        }
        for(int i=n;i>=1;i--)
        if(a[i].x==0){
            k=i;
            break;
        }
        ans=a[k].w;
        if(k!=-1)
        for(int i=k-1;i>=1;i--)
        {
            if(a[i].x==0)
            {
                if(a[i].w>ans)
                    ans=a[i].w;
            }
            else if(a[i].x==1)
            {
                if(a[i].w>ans)
                    ans=-1;
                else
                    sum--;
            }
        }
        printf("%d\n",sum);
    }
}