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;
}

POJ 3183 Stump Removal（简单题）

标签：水题

原文地址：http://blog.csdn.net/u013749862/article/details/39557655