迷宫大门(door)
在跳棋游戏大获全胜后,小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁,墙壁上有一排钉子,每个钉子上都挂着一根两端系有小球的绳子,如下图所示:
小明可以调整每一根绳子在钉子左右两端的长度,当来自不同绳子的相邻小球高度一样时(具体可见样例说明),便可获得积分1分。当小明的方案获得最高积分时,迷宫大门就会开启,小明就可以进去寻找宝藏啦!
这是第四题?既然如此的水,一个贪心就解决了!
可以不知道为什么比赛时只有11.7分。
进过大佬的讲解,我终于大悟!
题目思路,这道题我们可以用贪心来做(人人都知道,可我竟然没有对),我们一开始我们用一个数组来记录每一颗钉子的可调动的长度。然后做一遍贪心就行了
code:
#include<cstdio>
#include<iostream>
using namespace std;
int a[500010