51Nod

题意：
有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);    }}