POJ 3183 Stump Removal（简单题）

【题意简述】：就是这个树桩，当它比它身边的树桩都高的时候，他就能炸掉身边的树桩。现在让我们使用最少的炸药将所有树桩都炸掉，问这些炸弹都放在哪些树桩上。

【分析】：简单的模拟一下，运用贪心法则，只要这个树桩比身边的其他树桩高，就输出它的位置即可。

但是，的确要注意一下边界的处理！

//412K 516Ms
#include<iostream>
using namespace std;

int Stump[50005];

int main()
{
	int N;
	cin>>N;
	for(int i = 1;i<=N;i++)
		cin>>Stump[i];

	if (Stump[1] >= Stump[2])
       	cout << 1 << endl;
        for(int i = 2; i <= N; i++){
    	if (i == N){
              if (Stump[i] >= Stump[i-1])
                  cout << i << endl;
        }
        else{
              if (Stump[i] >= Stump[i-1] && Stump[i] >= Stump[i+1])
                  cout << i << endl;
           }
    }
    return 0;
}