hdu 5233 Gunner II (stl vector map)

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
vector<int> a[100000+100];
map <int,int> temp;
int h[100000+100];
int shoot[100000+100];
int main()
{
    int n,m;
    int i,j,k;
    int now;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int t=0;
 
        for(int i=0;i<=n;i++) a[i].clear();
        temp.clear();
 
        for(i=1;i<=n;i++)
        {
            scanf("%d",&h[i]);//vec.push_back(a);
        }
 
        for(i=1;i<=m;i++)
        {
            scanf("%d",&shoot[i]);
        }
 
        for(i=n;i>=1;i--)
        {
            now=h[i];
            if(a[temp[now]].empty())
            {
               temp[now]=++t;
              // printf("%d...\n",now);
            }
            //printf("*.......*\n");
            a[temp[now]].push_back(i);
        }
        //printf("%d!!!\n",a[2][a[2].size()-1]);
 
        for(i=1;i<=m;i++)
        {
             now=temp[shoot[i]];
             if(!a[now].empty())
             {
                 int neww;
                 neww=a[now][a[now].size()-1];
                 a[now].pop_back();
                 printf("%d\n",neww);
             }
             else
             {
                 printf("-1\n");
             }
        }
    }
    return 0;
}

 

posted @   sola94  阅读(111)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
点击右上角即可分享
微信分享提示