（纪中）2171. 迷宫大门(door)【贪心】

(File IO): input:door.in output:door.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet

---

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

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

---

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

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

---

样例输入
3
1 1
3 2
1 4

样例输出
2

---

数据范围限制

---

提示

---

解题思路
贪心……

---

代码

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int n,a[1000010],x,y,ans,l,r,maxn,minn;
int main()
{
    freopen("door.in","r",stdin);
    freopen("door.out","w",stdout);
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d%d",&x,&y);
        a[i]=x+y;
    }
    r=a[1];
    for(int i=2; i<=n; i++)
    {
        if(a[i]<l)
            l=0,r=a[i];
        else
        {
            if(a[i]>r)
                minn=a[i]-r;
            else
                minn=0;
            
            maxn=a[i]-l;
             l=minn;
             r=maxn;
            ans++;
        }

    }
    printf("%d",ans);
}