洛谷P1918 保龄球

【题解】P1918 保龄球 题目 DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。 DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。 1 OOO 2 OOOO 3 O 4 OO 如上图,每个“O”代表一个瓶子。如果 DL 想要打倒 3 个瓶子就在 1 位置发球,想要打倒 4 个瓶子就在 2 位置发球。 现在他想要打倒 m 阅读详情

 思路:要打多少个就在哪里打

比如要打100个,就在a数组中找出一个100,在那里打

所以可以用STL-map。

map大法好!!!

用map存储每种 瓶子个数 最后出现的位置。

就是说,比如样例中:

​map[1]=1;
map[2]=2;
map[3]=4;
map[4]=3;
map[5]=5;

接下来,输入一个询问m,输出map[m],就是输出位置即可。

贴代码:

#include <bits/stdc++.h>

using namespace std;

int n, q, x;
map<int, int> m;

int main () {
	
	cin >> n;
	
	for (int i = 1; i <= n; i++) {
		cin >> x;
		m[x] = i;
	}
	
	cin >> q;
	
	while (q--) {
		cin >> x;
		cout << m[x] << endl;
	}
	
	return 0;
}

【题解-洛谷】P1918 保龄球 DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。他告诉你每个位置的瓶子数,请你给他一个发球位置。个位置的瓶子数,保证各个位置的瓶子数不同。第四行至文件末尾,每行包含一个正整数。每行包含一个整数,第。,表示 DL 发球的次数。第三行包含一个正整数。 阅读详情

相关推荐

题解:洛谷 P1918 保龄球

题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。他告诉你每个位置的瓶子数,请你给他一个发球位置。个位置的瓶子数,保证各个位置的瓶子数不同。,表示 DL 发球的次数。#普及-# #哈希表#

团爸讲算法 676

P1918 保龄球

DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。1 OOO2 OOOO3 O4 OO如上图,每个“O”代表一个瓶子。如果 DL 想要打倒 3 个瓶子就在 1 位置发球,想要打倒 4 个瓶子就在 2 位置发球。

Recursions的博客 484

红外热成像仪原理及应用

目录什么是红外热成像背景介绍热成像技术原理热成像分类红外热成像和夜视仪之间的区别红外热像仪夜视仪红外照明相机对比红外热像仪都能看透什么如何选择制冷型和非制冷型红外热像仪制冷型红外热像仪非制冷型红外热像仪实例对比成像速度空间分辨率灵敏度光谱滤波同步何如选择合适的红外热像仪像素测温范围和被测物温度分辨率空间分辨率温度稳定性热像仪的距离系数比常见热成像仪关键参数量程视场角 (FOV)红外分辨率热灵敏度(NETD)焦距光谱范围精度内置优化分析NTED(热灵敏度)什么是NETD如何测量NETD?NETD如何影响测量?

zhy295006359的博客 2万+

P1918 保龄球每日一题day9

本题考查map的使用。

m0_51940950的博客 238

YOLOv11+SAHI实战:5步搞定无人机航拍小目标检测(附VisDrone数据集调参技巧)

本文详细介绍了如何结合YOLOv11目标检测框架与SAHI切片推理技术,高效解决无人机航拍图像中的小目标检测难题。通过VisDrone数据集调参技巧和5步实战指南,帮助开发者快速构建高性能检测系统,显著提升小目标检测的准确率和效率。

rum55的博客 191

个人信息保护合规审计人员(中级)能力测试试卷

本文是关于个人信息保护合规考试的试题解析,内容涵盖《个人信息保护法》相关规定。试卷包含单选题、多选题、判断题、简答题和案例分析题五种题型,总分100分,考试时间120分钟。试题重点考察个人信息处理的基本原则、敏感个人信息处理要求、合规审计流程、个人信息保护影响评估等内容。通过案例分析题详细解析了人脸识别登录、数据共享、跨境传输等场景下的合规要求。参考答案均严格依据《个人信息保护法》等法律法规,为个人信息处理活动提供了明确的合规指引。

qq_41525079的博客 857

洛谷P1918保龄球

这个题目有两种解法,一直是调用map库来开一个map,第二种方法是创建一个结构体,然后先排序再进行二分查找。 这里先说代码二:先复习一下二分查找: int bsearchWithoutRecursion(node c[],int low,int high,int target) { while(low<=high) { int mid=low+(high-low)/2;/*使用(low+high)/2会有整数溢出的问题 (问

jackson2248的博客 523

Marvell 88E6390x交换芯片:从零构建No-CPU模式网络交换系统

本文详细介绍了如何为Marvell 88E6390x以太网交换芯片构建No-CPU模式网络交换系统。通过解析其核心价值与硬件准备,并手把手指导使用CodeBlocks、IMPGUI和SwitchGUI等软件工具进行配置代码编写、镜像生成与烧录,最终实现交换芯片脱离外部CPU独立工作,适用于成本敏感、空间受限的嵌入式网络设备设计。

plant的博客 485

洛谷P1918 保龄球(c嘎嘎)

就好了,map存每个位置瓶子数量的位置,然后读入要打到的瓶子数量,直接输出mp[m]即可。

2302_79431881的博客 420

制作 img系统镜像的详细方法

      I.MX6开发板目前支持从TF卡和eMMC启动,启动时,由于各个不同的启动文件对路径有不同的要求,例如uboot文件要求位于启动设备的某个块,dtb文件要求在FAT分区上,文件系统要求在Linux分区上,基于此,我们目前采用将映像制作成img文件的方式,这样可以更简单完成对启动卡的制作。 关于如何制作img,方法如下:方法一  Windows下面利用Win32工具1.   准备我司提供...

armkits的博客 4万+

Oracle数据库表空间使用情况查询

在Oracle数据库中,表空间(Tablespace)是用于存储表、索引和其他数据库对象的逻辑存储单元。了解表空间的使用情况对于数据库管理员和开发人员来说是非常重要的,因为它可以帮助他们监控数据库的空间使用情况并进行容量规划。本文将介绍如何查询Oracle数据库中的表空间使用情况。通过执行以上SQL查询语句,你可以获得Oracle数据库中表空间的使用情况、文件大小和表空间大小等信息。这些信息可以帮助你了解数据库的存储情况,并进行适当的优化和容量规划。查看表空间的数据文件和表空间大小。查看表空间的使用情况。

CsmbPascal的博客 860

洛谷 P1918 保龄球

在此处思考一个问题,若我们使用循环来遍历结构体数组来寻找目标值,那么该动作的时间复杂度为O(n),当数据量极大时,我们寻找一次的时间就可能超过限定时间了。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。接着我们按照题意,首先使用整形变量n来接收有多少行,接着循环n次将行数与瓶子数量存入结构体数组arr(我的ac代码中使用vector,因为n只有最小值并且最大值不确定)。​ ,表示第 i 个位置的瓶子数,保证各个位置的瓶子数不同。

2301_80097874的博客 807

华为OD机考双机位C卷 - 打印机队列 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 打印机队列

算法大师! 4619

洛谷 P1918 保龄球 题解

洛谷 P1918 保龄球 题解

Sigma_Cat的博客 1183

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

洛谷——P1918 保龄球

DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。 DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。 1 OOO 2 OOOO 3 O 4 OO 如上图,每个“O”代表一个瓶子。如果 DL 想要打倒 3 个瓶子就在 1 位置发球,想要打倒 4 个瓶子就在 2 位置发球。 现在他想要打

qq_62343171的博客 548

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

洛谷 P1918保龄球

文章目录题目思路AC代码 题目 保龄球 思路 题目的意思还是查找相等的数字,然后返回在原数组中的下标,找不到就返回0。 由于数据量达到了五次方,所以要用O(nlogn)的优化,先对数组排序,利用哈希表来记录数字–下标,因为它查找的复杂度为O(1)。 AC代码 #include <bits/stdc++.h> using namespace std; int main() { int n, *bowl_sort, Q; //Q表示发球次数 unordered_map<int, int&

qq_30747875的博客 406

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

洛谷 P1918 保龄球

题目链接:https://www.luogu.com.cn/problem/P1918 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <unordered_map> using namespace std; int n; unordered_map<int, int> h; int main(){

qq_37978559的博客 374

洛谷 P1918:保龄球 ← STL map

什么数据结构可以记录不连续数字的位置呢?哈希表,对应 STL 模版中的 map。

hnjzsyjyj的专栏 431

洛谷p1918保龄球

原题 题目要求找到对应的值,数据范围在10^5内,因此不能循环枚举每一个值判断。 那么就需要一个高效的算法,根据所求在数组内查找相同值,可以使用stl库里的set查询,也可以二分 二分的话要把数据排序,但要对应输出未排序的下标,所以需要用struct来储存一个mark为未排序的下标 #include #include #include #include #include #include

Tekim的博客 872

洛谷:保龄球(P1918,二分查找)

DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。 DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。 1 OOO 2 OOOO 3 O 4 OO 如上图,每个“O”代表一个瓶子。如果 DL 想要打倒 3 个瓶子就在 1 位置发球,想要打倒 4 个瓶子就在 2 位置发球。 现

速溶咖啡味道很中意丶的博客 558
上一篇: 回文串判断(代码超短)
下一篇: 如何在洛谷自己出的题中出数据
Runcode8
博客等级 码龄4年 180粉丝 56原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值