MT2014——打靶

打靶

算法思路
使用数组a[100010]记录每个高度的箭数，由于题目限制，数组大小可以设置为100010（比10万大一些），然后根据每个输入的靶子高度h，判断a[h]是否大于0，即该高度是否有箭，若有，为了击中靶子，该高度的箭被用去一支；若没有箭，则需要在这个高度加一支箭。而每次箭在击中靶子后高度会下降1，因此a[h-1]的箭数加1。

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;/*题意：射穿一个靶子后箭的高度会减一，
记录每个高度的箭的数量，如果该高度没有箭，就需要有一个箭，箭数ans+1；
下一个高度的箭个数肯定能够加一（上一箭射完后高度减一，就到了下一层）
*/
int main( )
{int n;cin>>n;//n个靶子int a[100010];//用来记录每个高度的箭数,题中高度h范围是小于等于10^6int h;//每个靶子高度int ans=0;//至少需要的箭数for(int i=0;i<n;i++){cin>>h;a[h]>0?a[h]--:ans++;//该高度存在箭，则箭数少一，否则该层需要的箭数加一a[h-1]++;//前一步的操作，保证了下一层肯定要多一只箭      }   cout<<ans;return 0;
}

MT2014——打靶相关推荐

算法竞赛入门【码蹄集进阶塔335题】(MT2001-2025）
算法竞赛入门[码蹄集进阶塔335题](MT2001-2025) 文章目录算法竞赛入门[码蹄集进阶塔335题](MT2001-2025) 前言为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
【青少年编程】陈晓光：打靶游戏
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 微信后台回复"资料下载&quo ...
打靶归来——记参加射击比赛感想
2019独角兽企业重金招聘Python工程师标准>>> 打靶归来 --记参加射击比赛感想实弹射击是所有军训项目中我最期待的一项,更令我感到兴奋和荣幸的是我竟能成为连里六个参加射击比 ...
蓝桥杯java第七届决赛第三题--打靶
打靶小明参加X星球的打靶比赛.比赛使用电子感应计分系统.其中有一局,小明得了96分.这局小明共打了6发子弹,没有脱靶.但望远镜看过去,只有3个弹孔.显然,有些子弹准确地穿过了前边的弹孔.不同环数得分是 ...
2016年第七届蓝桥杯C/C++ A组国赛 —— 第三题：打靶
打靶小明参加X星球的打靶比赛. 比赛使用电子感应计分系统.其中有一局,小明得了96分. 这局小明共打了6发子弹,没有脱靶. 但望远镜看过去,只有3个弹孔. 显然,有些子弹准确地穿过了前边的弹孔. 不 ...
java蓝桥杯dfs_第七届蓝桥杯决赛 Java B组打靶解题报告（DFS，回溯，全排列）-Go语言中文社区...
题目: 打靶小明参加X星球的打靶比赛. 比赛使用电子感应计分系统.其中有一局,小明得了96分. 这局小明共打了6发子弹,没有脱靶. 但望远镜看过去,只有3个弹孔. 显然,有些子弹准确地穿过了前边的弹 ...
unity 开发射击打靶vr_【好玩微信小游戏大全】香肠派对：点开既玩的射击小游戏！正版授权...
沐沐带你发现好游戏! 沐沐今天推荐这款游戏叫<香肠派对>, 你以为是这款吃鸡的APP游戏吗? 大错特错! 沐沐我怎么会这么俗呢? 要推荐就推荐你没玩过的! 今天推荐这款<香肠派对&g ...
因果AI热度背后的打靶迷局
这两年因果AI真的太火了!相信近两年关注AI领域的读者,不难发现有一种声音越来越多.越来越大:因果AI将是下一代可信AI技术,因果革命将开启下一代AI浪潮. 为因果AI鼓与呼的文章,论证逻辑基本是差不 ...
射击场建设实施方案，实弹打靶和模拟影像并存的关系
军警射击场可以提供实弹打靶训练,但是目前随着互联网发展,射击训练不仅仅局限于实弹射击,模拟射击训练的普及,越来越多的射击场开始补建模拟影像打靶相关设施设备,所以目前针对模拟影像射击可以在不拆除射击场的 ...

MT2014——打靶

打靶

MT2014——打靶相关推荐

最新文章

热门文章