1481B New Colony (暴力)

该博客介绍了一个利用暴力模拟方法解决编程问题的实例,具体为:给定山的高度和石头数量,每块石头尝试从第一座山开始放置,若遇到更高的山则增加其高度,直至遍历所有山。若石头能顺利通过所有山,则输出最后一个填补的位置;反之,输出-1。代码中用C++实现,并包含错误检查和边界处理。
摘要由CSDN通过智能技术生成

题目

看到题目中山的数量最多只有100,那么我们直接暴力模拟O(N^2),对于每一个石块都从第一座山放下去,如果发现有前面的山高于自己则将自己所在的山高度加一,再开始下一块石块,如果有一块石块在这个过程中没发现有比当前山高的顺利度过了所有山那么直接输出-1,结束。如果当到了最后一块石块,则记录最后一个填补的位置,输出即可。

#include<iostream>
#include<memory.h>
using namespace std;
typedef long long ll;
const int Max = 1e3 + 5;
int h[Max];

int main()
{
	int t;cin >> t;
	while (t--)
	{
		int n, k;cin >> n >> k;
		memset(h, 0, sizeof(h));
		for (int i = 1;i <= n;i++)cin >> h[i];
		int f = 0, d = 0;
		for (int i = 1;i <= k;i++)
		{
			for (int j = 1;j <= n;j++)
			{
				if (h[j] < h[j + 1]) {
					h[j]++;d = j;break;
				}
				if (j == n) f = 1;
			}
			if (f){cout << -1 << endl;break;}
			if (i == k) cout << d << endl;
		}
	}
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_Rikka_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值