1279 扔盘子(51nod)

题目链接

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279

这道题要求的就是当顶被封之前有多少盘被扔下去= =当顶被封住时 即使下面的盘子再小也不能扔下去

我们用a[]保存井的宽度，数组b[]来保存盘子的大小

首先盘子j要是能到达第i米，则需要满足min(a[0~i])>=b[j];

所以我们只需保存最小值便可

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#define maxn 10000
using namespace std;
int a[maxn],b[maxn];
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0;i<m;i++)
    {
        scanf("%d",&b[i]);
    }
    int ans=0;
    for(int i=1;i<n;i++)
    {
        a[i]=min(a[i-1],a[i]);
    }
    for(int i=0;i<m;i++)
    {
        for(--n;n>=0&&a[n]<b[i];--n);//求出当前的盘子被卡在第几层
            if(n>=0)
            ans++;
            else
            break;//当盘子到达井口时跳出循环
    }
    printf("%d\n",ans);
    return 0;
}