sicily 1137 河床 (二分分治)

　　《计算机算法设计与分析》啃书中。。。

　　　有点看不进书，就来刷个水题吧，刚开始看错题了还。

　　　注意：是所有测量点相差均不大于di而不是相邻两点。。。

 //1137.河床
 #include <iostream>
 using namespace std;

 int max_length(int d[], int l, int r, int m) {
     //计算最大长度并返回
     //d为保存高度的数组
     //l为下标左界
     //r为下标右界
     //m为最大高度差
     if (l==r) return ;
     if (l==r-) {
         if ((d[l]-d[r]<=m)&&(d[l]-d[r]>=-m)) return ;
         else return ;
     }
     //二分
     int mid = (l+r)/;
     int lm = max_length(d,l,mid,m);
     int rm = max_length(d,mid+,r,m);
     int mm = ;
     int min , max;
     min = max = d[mid];
     for (int i = mid-; i >= l; i--) {
         if ((d[i]>=max-m)&&(d[i]<=min+m)) {
             ++mm;
             if (d[i]<min) min = d[i];
             else if (d[i]>max) max = d[i];
         }
         else break;
     }
     for (int i = mid+; i <= r; i++) {
         if ((d[i]>=max-m)&&(d[i]<=min+m)) {
             ++mm;
             if (d[i]<min) min = d[i];
             else if (d[i]>max) max = d[i];
         }
         else break;
     }
     //返回最大值
     return (lm>rm?lm:rm)>mm?(lm>rm?lm:rm):mm;
 }

 int main() {
     int n, m;
     cin>>n>>m;
     int d[n];
     for (int i = ; i < n; i++) cin>>d[i];
     cout<<max_length(d,,n-,m)<<endl;
     return ;
 }

　　也不知道我是不是写的有点麻烦。。。