hdu 5233 Gunner II 【set+map】

来源:互联网 发布:matlab提取矩阵一部分 编辑:程序博客网 时间:2024/05/22 01:31
题意不说了,之所以贴代码是因为想说容器是个很好的东西
#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<set>#include<map>using namespace std;map<int,set<int> >mp;set<int>::iterator it;int main(){    int n,m,x;    while(~scanf("%d%d",&n,&m))    {        mp.clear();        for(int i=1;i<=n;i++)        {            scanf("%d",&x);            mp[x].insert(i);        }        while(m--)        {            scanf("%d",&x);            it=mp[x].begin();            if(it==mp[x].end())            printf("-1\n");            else            printf("%d\n",*it);            mp[x].erase(*it);        }    }    return 0;}
0 0