1510: [POI2006]Kra-The Disks

stupid_lulu posted @ 2013年3月20日 01:10 in poi , 845 阅读

水题一道不解释,前缀和暴力裸过。。就是不知为什么,poi原数据我总有一个跑不对= =。详见程序

#include<cstdio>
int n,m,x;
int a[400001],b[400001];
int min(int a,int b){return a<b? a:b;}
int main(){
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    b[1]=a[1];
    for (int i=2;i<=n;i++){
        b[i]=min(a[i],b[i-1]);
        //printf("b[%d]=%d\n",i,b[i]);
    }
    int j=n+1,ans=0;
    for (int i=1;i<=m;i++){
        scanf("%d",&x);
        while (b[j]<x&&j>=1) j--;
        if (j>=1) ans=j;
        //printf("%d %d %d\n",x,i,j);
        j--;
    }
    printf("%d\n",ans);
}


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter