第P题 扔盘子(双重循环就行) 详解=====有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度

本文探讨了一道经典的井中落盘问题,该问题要求计算给定不同宽度的井及圆盘后,圆盘落入井中并可能被卡住的情况。通过使用两个数组分别存储井的宽度和圆盘的宽度,利用双重循环来模拟圆盘落下的过程,最终得出成功落入井中的圆盘数量。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。

盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。

盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。

 

 

如图井和盘子信息如下:

井:5 6 4 3 6 2 3

盘子:2 3 5 2 4

 

最终有4个盘子落在井内。

本题由   @javaman  翻译。

Input

第1行:2个数N, M中间用空格分隔,N为井的深度,M为盘子的数量(1 <= N, M <= 50000)。 
第2 - N + 1行,每行1个数,对应井的宽度Wi(1 <= Wi <= 10^9)。 
第N + 2 - N + M + 1行,每行1个数,对应盘子的宽度Di(1 <= Di <= 10^9)

Output

输出最终落到井内的盘子数量。

Sample Input

7 5
5
6
4
3
6
2
3
2
3
5
2
4

Sample Output

4

上思路!循环解决

创造两个数组 ,一个存盘子的数字 ,一个存井的数字

两个for循环开始怼,第一个盘子比较第一个井宽行不行呢?第二个行不行呢?。。。。然后第二个盘子。。。放完第一个盘子以后,注意!

此时加进一个subdex记录盘子落到哪了,下一次for循环令第二个盘子的循环边界==subdex,到边界退出,毕竟没办法穿过盘子。。以此类推,如果一个盘子在完成一次循环后subdex为0,那不用说了,这货没进过判断也就是说,dex=0井放满了,如果subdex不为0则sum++

上代码!

import java.util.Scanner;


public class Main{
	public static void main(String []ages)
	  {
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt(),b=sc.nextInt();
		int dex=a,sum=0,width[]=new int [a],plant[]=new int [b];
		for(int i=0;i<a;i++)
			width[i]=sc.nextInt();//遍历井
		for(int i=0;i<b;i++)
			plant[i]=sc.nextInt();//遍历盘子
		for(int x=0;x<b;x++)//第几个盘子
		{
			int subdex=0;
			for(int i=0;i<dex;i++)//第几层井
			{
				if(plant[x]<=width[i])
				{  	
					subdex++;
				}
				else
					break;
			}
			if(subdex!=0)
				sum++;
			dex=subdex-1;
		}
			System.out.print(sum);	
	  }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值