首页 > 代码库 > 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(简单题)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。