AYITACM2016省赛第四周D-Gunner（STL，map）

标签：

4 3
1 2 3 4
1 1 4 

1
0
1 

Huge input, fast IO is recommended. 
         

分析：

刚开始以为可以模拟，但题目所给范围那么的大，用long long 肯定超时，仔细读题就会明白其实就是统计每个高度出现的次数，而map容器最擅长的就是统计次数，还能避免时间超限，然后用erase（）清空容器；

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
    int m,n,i,j,k;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        map<int ,int>M; //定义map容器，主要是对应关系
        for(i=0; i<m; i++)
        {
            scanf("%d",&k);//输入value值
            M[k]++;//统计key值
        }
        for(i=0; i<n; i++)
        {
            scanf("%d",&k);
            if(M[k])
            {
                printf("%d\n",M[k]);//输出key值
                M.erase(k);  //清空value值
            }
            else
                printf("0\n");
        }
    }
    return 0;
}

AYITACM2016省赛第四周D-Gunner（STL，map）

标签：

原文地址：http://blog.csdn.net/linyuxilu/article/details/51360821