洛谷P1918 保龄球(c嘎嘎)

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

题目难度:普及

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

代码部分:

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;
}
相关推荐
前端小白在前进3 分钟前
力扣刷题:在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·leetcode
某林2121 小时前
基于SLAM Toolbox的移动机器人激光建图算法原理与工程实现
stm32·嵌入式硬件·算法·slam
修炼地2 小时前
代码随想录算法训练营第四十三天 | 图论理论基础、深搜理论基础、卡码网98. 所有可达路径、797. 所有可能的路径、广搜理论基础
算法·深度优先·图论
iAkuya2 小时前
(leetcode)力扣100 23反转链表(迭代||递归)
算法·leetcode·链表
剪一朵云爱着2 小时前
PAT 1095 Cars on Campus
算法·pat考试
MicroTech20253 小时前
激光点云快速配准算法创新突破,MLGO微算法科技发布革命性点云配准算法技术
人工智能·科技·算法
Cathy Bryant3 小时前
傅里叶变换(一):简介
笔记·算法·数学建模·信息与通信·傅里叶分析
allan bull3 小时前
在节日中寻找平衡:圣诞的欢乐与传统节日的温情
人工智能·学习·算法·职场和发展·生活·求职招聘·节日
似水এ᭄往昔4 小时前
【C++】--封装红⿊树实现mymap和myset
开发语言·数据结构·c++·算法·stl
咕噜企业分发小米4 小时前
腾讯云向量数据库HNSW索引如何更新?
人工智能·算法·腾讯云