神箭手

描述
小J是個神箭手 現在從左至右放好了n個氣球， 且每個氣球有高度，設為h_i。 小J每射出一箭，高度為x,箭就會射破排在第一位的那個高度為x的氣球 并且箭會因為氣球的彈性而下墜，箭的高度會下降1。 如果在這個高度上也有氣球的，箭同樣會射破它 小A可以射任意高度的箭。 問小A最少需射幾箭，才能射破所有的氣球

輸入
第一行僅一個整數 n 接下來一行n個整數 h_i 1≤n,hi≤10^6

輸出
僅一行一個整數，表示小A最少需射幾箭。

樣例
輸入
5
2 1 5 4 3
輸出
2
輸入
5
1 2 3 4 5
輸出
5
輸入
5
4 5 2 1 4
輸出
3

分析

一道純粹的模擬題

完整代碼如下

#include <bits/stdc++.h> using namespace std; int n,a,h[1000010],ans; int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a;if(!h[a])ans++,h[a-1]++;//若此高度沒被標記過，答案加一else h[a-1]++,h[a]--;//取消該高度標記//無論此高度有沒有被打上標記，都要在比其高度小一的打上標記}cout<<ans;return 0; }

總結

以上是生活随笔為你收集整理的神箭手题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。