打卡信奥刷题（249）用C++工具信奥P1918 [普及组/提高] 保龄球

Loge编程生活

于 2024-11-16 14:07:16 发布

阅读量2.1k

点赞数 11

分类专栏： C++ 文章标签： c++ 开发语言数据结构青少年编程算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/rogeliu/article/details/143801455

版权

C++ 专栏收录该内容

1461 篇文章

订阅专栏

保龄球

题目描述

DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。

DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。

$\bigcirc \bigcirc \bigcirc$
$\bigcirc \bigcirc \bigcirc\ \bigcirc$
$\bigcirc$
$\bigcirc\ \bigcirc$

如上图，每个 “ $\bigcirc$ ” 代表一个瓶子。如果 DL 想要打倒 $3$ 个瓶子就在 $1$ 位置发球，想要打倒 $4$ 个瓶子就在 $2$ 位置发球。

现在他想要打倒 $m$ 个瓶子。他告诉你每个位置的瓶子数，请你给他一个发球位置。

输入格式

第一行包含一个正整数 $n$ ，表示位置数。

第二行包含 $n$ 个正整数 $a_i$ ，表示第 $i$ 个位置的瓶子数，保证各个位置的瓶子数不同。

第三行包含一个正整数 $Q$ ，表示 DL 发球的次数。

第四行至文件末尾，每行包含一个正整数 $m$ ，表示 DL 需要打倒 $m$ 个瓶子。

输出格式

共 $Q$ 行。每行包含一个整数，第 $i$ 行的整数表示 DL 第 $i$ 次的发球位置。若无解，则输出 $0$ 。

样例 #1

样例输入 #1

样例输出 #1

3
0

提示

【数据范围】

对于 $50\%$ 的数据， $\leq n, Q \leq 1000, 1 \leq a_i, m \leq 10^5$ 。

对于 $100\%$ 的数据， $\leq n,Q \leq 100000, 1 \leq a_i, m \leq 10^9$ 。

C++实现

#include
#include
using namespace std;
map<int,int>ma;
int n,a,q,m;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a;
ma[a]=i;
}
cin>>q;
for(int i=1;i<=q;i++){
cin>>m;
cout<<ma[m]<<endl;
}
}
在这里插入图片描述

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。