洛谷P1918 保龄球(c嘎嘎)

题目链接:P1918 保龄球 - 洛谷 | 计算机科学教育新生态

题目难度:普及

解题思路 :开个map就好了,map存每个位置瓶子数量的位置,然后读入要打到的瓶子数量,直接输出mpm即可

代码部分:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;	
const int N = 1 * 1e5 + 10;
#define _for(i,a,b) for(int i=(a); i<(b); ++i)
#define _rep(i,a,b) for(int i=(a); i<=(b); ++i)
map<int,int>mp;
typedef long long ll;
int n;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
     
    cin >> n;
    
    _rep(i,1,n) 
	{
		int a;
    	cin >> a;
    	mp[a] = i;
	}
    
    int q;
    cin >> q;
    
    while(q--)
    {
    	int m;
    	cin >> m;
        cout<<mp[m]<<'\n';
	}
	
    return 0;
}
相关推荐
冻柠檬飞冰走茶几秒前
PTA基础编程题目集 7-37 整数分解为若干项之和(C语言实现)
c语言·开发语言·数据结构·算法
运维大师15 分钟前
【K8S 运维实战】31-Helm包管理
运维·算法·kubernetes
烬羽28 分钟前
一个队列,怎么让滑动窗口从 O(nk) 变 O(n)?单调队列彻底搞懂
javascript·数据结构·算法
XH华36 分钟前
C++语言第四章:模板初阶
数据结构·c++·算法
纳兰青华37 分钟前
拼图大师:从“暴力尝试“到“动态规划“的拆字艺术
java·算法·动态规划
星马梦缘1 小时前
算法设计导论 课堂笔记
算法·动态规划·分治·时间复杂度·最优二叉树
luj_176811 小时前
星火科技助力边远地区防病攻坚
c语言·开发语言·c++·经验分享·算法
geats人山人海14 小时前
数据结构第六章c语言 树的存储下二叉树的概念和存储
c语言·数据结构·算法
漂流瓶jz15 小时前
UVA-12627 奇怪的气球膨胀 题解答案代码 算法竞赛入门经典第二版
算法·图论·递归·aoapc·算法竞赛入门经典·uva·12627
jarvisuni15 小时前
DeepSeekFlash前端依旧拉垮,而且变慢了很多!
前端·javascript·算法