首页 > 代码库 > POJ 3183 Stump Removal(简单题)

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(简单题)