4.迷宫大门(door)

题目描述

在跳棋游戏大获全胜后，小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁，墙壁上有一排钉子，每个钉子上都挂着一根两端系有小球的绳子。小明可以调整每一根绳子在钉子左右两端的长度，当来自不同绳子的相邻小球高度一样时（具体可见样例说明），便可获得积分1分。当小明的方案获得最高积分时，迷宫大门就会开启，小明就可以进去寻找宝藏啦！

输入

输入文件door.in第一行为一个正整数n，表示墙上的绳子数。
接下来n行，每行2个整数a和b，表示绳子左右两端的初始长度。

输出

输出文件door.out仅有一个正整数，表示小明可以获得的最高积分。

样例输入

3
1 1
3 2
1 4

样例输出

2

数据范围限制

提示

正解
不要看到复杂的题目就放弃，
正解就是贪心，十分简单

#include<iostream>
#include<cstdio>
using namespace std;
int n,x,y,x1,y1,s,a[500005];
int main()
{
   
	//freopen("door.in","r",stdin);
	//freopen("door.out","w",stdout);
	cin>>n;
    for(int i=1;i<=n;i++)
    {
   
    	cin>>x>>y;
    	a[i]=x+y;//绳子总长
	}
    y1=a[1];//先赋初值
	for(int i=2;i<=n;i++)//贪心（x1表示最小能到达的高度，y1表示最大能达到的高度）
    {
   
    	if(a[i]<x1)
    	{
   
    		x1=0;
    		y1=a[i];
		}
        else
		{
   
        	s++;
			x=x1;
			y=y1;
			x1=a[i]-min(a[i],y);
            y1=a[i]-x;
    	}
    }
    cout<<s;
}

下面附本次比赛的其他题目

2020.2.25普及C组模拟赛10（第一题）
2020.2.25普及C组模拟赛10（第二题）
2020.2.25普及C组模拟赛10（第三题）
2020.2.25普及C组模拟赛10（第四题）
2020.2.25普及C组模拟赛10（总结）

谢谢