poj 3183 Stump Removal

//这题需要注意边界的处理！就开始我以为需要用动态规划做的，谁知道这题只是需要从头到尾进行
//一次扫描即可，找出每一个高峰点就OK！哎，将简单的问题复杂化了，归根是没有真正读懂题意！ 
#include <iostream>
using namespace std;

int h[50050];

int main()
{
    int n, i;
    cin >> n;
    for (i = 1; i <= n; i++){
        cin >> h[i];
    }
    if (h[1] >= h[2])//边界的处理 
       cout << 1 << endl;
    for (i = 2; i <= n; i++){
        if (i == n){
              if (h[i] >= h[i-1])
                   cout << i << endl;
        }
        else{ 
              if (h[i] >= h[i-1] && h[i] >= h[i+1])
                  cout << i << endl;
           }
    }
    
    system("pause");
}