【51nod】1279 扔盘子

最新推荐文章于 2025-12-29 22:37:36 发布

原创最新推荐文章于 2025-12-29 22:37:36 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

51nod 同时被 2 个专栏收录

26 篇文章

订阅专栏

数论/数学

14 篇文章

订阅专栏

本文介绍了一种解决扔盘子问题的方法，通过将井的状态处理为单调递增，并枚举每一层来确定盘子是否能停留在当前层。使用C++实现算法，详细展示了如何判断盘子能否被卡住或放置。

扔盘子

Lind

在这里插入图片描述

解题思路

先把井处理成自下而上单调递增的。
枚举每一层，一个盘子留在这一层只有两种情况：

被下面一层卡住。
正下方有一个盘子且这一层可以放下这个盘子。

code

#include<iostream>
#include<cstdio>
using namespace std;

int n,m,ans;
int a[50010];
int b[50010];

int main()
{
	cin>>n>>m;
	a[0]=0x3f3f3f3f;
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]),a[i]=min(a[i],a[i-1]);
	for(int i=1;i<=m;i++)
		scanf("%d",&b[i]);
	int i=1,flg=1;
	while(n&&i<=m)
	{
		if((a[n+1]<b[i]||flg)&&a[n]>=b[i])
			i++,ans++,flg=1;
		else
			flg=0;
		n--;
	}
	cout<<ans<<endl;
}