51nod 1402 最大值（贪心）

原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1402

思路：借鉴了这篇博文http://blog.csdn.net/hnust_derker/article/details/52550426的思路和做法

从前往后扫如果没有限制则+1，有限制则取limit和当前值中的最小值， 再以相同方法从后往前扫，再重新扫一边求两次扫后结果的最小即可。

　　这个思路很棒啊，每次扫到有限制的点，就相当于从这个点重新出发，往左或往右递增，把从两端扫的结果一重合，互相约束，就能得到正确结果。

AC代码：

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 using namespace std;
 const int MAXN=1e5+;
 const int INF=1e7+;
 int t[MAXN];
 int l[MAXN],r[MAXN];
 int main()
 {
     int T;
     int n,m,x,p;
     cin>>T;

     while(T--)
     {
         scanf("%d %d", &n, &m);
         memset(t, -, sizeof(t));
         memset(l, , sizeof(l));
         memset(r, , sizeof(r));

         for(int i=;i<=m;i++){
             scanf("%d %d", &p, &x);
             t[p]=x;
         }
         t[]=;
         int res1=,res2=INF;
         for(int i=;i<=n;i++){
             res1++;
             if(t[i]>=) res1=min(res1, t[i]);
             l[i]=res1;
         }
         for(int i=n;i>=;i--){
             res2++;
             if(t[i]>=) res2=min(res2, t[i]);
             r[i]=res2;
         }
         int res=;
         for(int i=;i<=n;i++){
             res=max(res, min(l[i], r[i]));
         }
         printf("%d\n", res);
     }
     return ;
 }