神箭手
描述
小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;
}
标签：标记,int,题解,高度,神箭手,++,气球 来源： https://blog.csdn.net/wang_yi_ran/article/details/117853412
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。