迷宫大门(door)

迷宫大门(door)

在跳棋游戏大获全胜后，小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁，墙壁上有一排钉子，每个钉子上都挂着一根两端系有小球的绳子，如下图所示：

小明可以调整每一根绳子在钉子左右两端的长度，当来自不同绳子的相邻小球高度一样时（具体可见样例说明），便可获得积分1分。当小明的方案获得最高积分时，迷宫大门就会开启，小明就可以进去寻找宝藏啦！

这是第四题？既然如此的水，一个贪心就解决了！
可以不知道为什么比赛时只有11.7分。
进过大佬的讲解，我终于大悟！

题目思路，这道题我们可以用贪心来做（人人都知道，可我竟然没有对），我们一开始我们用一个数组来记录每一颗钉子的可调动的长度。然后做一遍贪心就行了

code：

#include<cstdio>
#include<iostream>
using namespace std;
int a[500010];
int main()
{
	freopen("door.in","r",stdin);
	freopen("door.out","w",stdout);
	int n,u,c,ans=0;
	cin>>n; 
	for(int i=1;i<=n;i++)
	{
		cin>>u>>c;
		a[i]=u+c;
	}
	int minn=0,maxx=a[1];
	for(int i=2;i<=n;i++)
	{
		if(a[i]<minn)
		{
			minn=0;
			maxx=a[i];
		}
		else
		{
			++ans;
			int x,y;
			x=a[i]-min(maxx,a[i]);
			y=a[i]-minn;
			minn=x;
			maxx=y;
		}
	}
	cout<<ans<<endl;
	return 0;
}

谢谢

来源：CSDN

作者：Code farmer—John

链接：https://blog.csdn.net/bigwinner888/article/details/104541339