bzoj 1510 Kra-The Disks —— 思路

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1510

一个位置比上面还宽就没用了，而且会收到上面的限制，所以跟上面取 min 即可；

然后维护一个指针，没有可放的位置就无解了。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int const xn=3e5+;
int n,m,r[xn],k[xn];
int rd()
{
  int ret=,f=; char ch=getchar();
  while(ch<''||ch>''){if(ch=='-')f=; ch=getchar();}
  while(ch>=''&&ch<='')ret=(ret<<)+(ret<<)+ch-'',ch=getchar();
  return f?ret:-ret;
}
int main()
{
  n=rd(); m=rd();
  for(int i=;i<=n;i++)
    {
      r[i]=rd();
      if(i>)r[i]=min(r[i],r[i-]);//
    }
  for(int i=;i<=m;i++)k[i]=rd();
  bool fl=; int p=n;
  for(int i=;i<=m;i++)
    {
      while(p&&r[p]<k[i])p--;
      if(!p){fl=; break;}
      p--;
    }
  if(fl)puts("");
  else printf("%d\n",p+);
  return ;
}