mapHDOJ5233 Gunner II

Posted 快扶哀家去刷题

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了mapHDOJ5233 Gunner II相关的知识,希望对你有一定的参考价值。

http://acm.hdu.edu.cn/showproblem.php?pid=5233

 

外面有很多树,每棵树顶上有一只鸟,一个数组按从近到远的顺序列出这些树的高度(也就是鸟的高度)

猎人开始从不同高度打枪,子弹不能穿过鸟,也就是在同一高度上只有最近的鸟会被打下来。

给出一个数组表示猎人每次打枪的高度,要求出每次打落的鸟所在的树的编号(从1开始编号),如果这个高度上没有鸟输出-1

 

放一个MAP表示每个高度上从近到远的鸟的位置编号,

猎人每次射击就将该高度的定位数向后移,直到定位数大于鸟的数量,就输出-1

 

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 typedef vector<int> vec;
 5 map<int, vec> b;
 6 map<int, int> pos;
 7 int n, m, shot;
 8 
 9 int main(){
10     while(~scanf("%d%d", &n, &m)){
11         b.clear();
12         pos.clear();
13         for(int i = 1; i <= n; i++){
14             int h;
15             scanf("%d", &h);
16             b[h].push_back(i);
17             pos[h] = 0;
18         }
19         map<int, vec>::iterator it;
20         while(m--){
21             scanf("%d", &shot);
22             it = b.find(shot);
23             if(it != b.end()){
24                 int p = it->first;
25                 int l = it->second.size();
26                 if(pos[p] < l){
27                     printf("%d\n", it->second[pos[p]]);
28                     pos[p]++;
29                 }
30                 else printf("-1\n");
31             }
32             else{
33                 printf("-1\n");
34             }
35         }
36     }
37 
38     return 0;
39 }

 

以上是关于mapHDOJ5233 Gunner II的主要内容,如果未能解决你的问题,请参考以下文章

leetcode-159周赛-5233-规划兼职工作

LeetCode810. 黑板异或游戏/455. 分发饼干/剑指Offer 53 - I. 在排序数组中查找数字 I/53 - II. 0~n-1中缺失的数字/54. 二叉搜索树的第k大节点(代码片段

我昨天买的诺基亚5233运行个小小程序总是死机而且打开菜单很卡怎么办啊

如何用ffmpeg截取视频片段&截取时间不准确的坑

20165233 第二周课堂代码补充

微信小程序代码片段