洛谷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;
}
相关推荐
HUST9 分钟前
C 语言 第七讲:数组和函数实践:扫雷游戏
c语言·开发语言·数据结构·vscode·算法·游戏·c#
玖剹13 分钟前
字符串相关题目
c语言·c++·算法·leetcode
llz_11213 分钟前
图(邻接表)-(DFS/BFS)-Dijkstra
算法·深度优先·dijkstra·宽度优先
派葛穆21 分钟前
机器人-六轴机械臂的逆运动学
算法·机器学习·机器人
那雨倾城29 分钟前
用 YOLO Pose + Segmentation 在PiscCode构建“语义佛光”:一次实时视觉语义融合实验
图像处理·python·opencv·算法·yolo·计算机视觉·视觉检测
nnerddboy30 分钟前
解决传统特征波段选择的局限性:1.对偶学习
学习·算法·机器学习
CoovallyAIHub38 分钟前
自顶向下 or 自底向上?姿态估计技术是如何进化的?
深度学习·算法·计算机视觉
q_30238195561 小时前
14.7MB轻量模型!NVIDIA Jetson边缘设备解锁工厂设备故障预警新方案
人工智能·python·算法·ascend·算子开发
爱敲点代码的小哥1 小时前
C#哈希表遍历技巧全解析以及栈 堆 队列的认识
算法·哈希算法
xiaoxue..1 小时前
爬楼梯问题:从递归到动态规划再到闭包的进化之路
javascript·算法·面试·动态规划