题目描述

又到过年了，狗熊岭的动物们都忙碌起来，张灯结彩准备过年。李老板却要光头强砍掉一些百年美人松回去。美人松都是很高的，但是也不会超过长整型（long long)。现在光头强看到丛林里有N颗美人松按照从矮到高排好了，当然每棵松的高度都是已知的。李老板要问光头强M次：每次询问高度为K的美人松有多少颗？

输入

第一行，两个正整数N和M（1<=N<=106，1<=M<=103）;
第二行，N个正整数，之间用一个空格隔开，表示N棵美人松的高度；
第三行M个正整数k，表示M个询问，每次询问高度为K的美人松有多少棵，1<=k<=10000000。

输出

一行M个正整数，之间用一个空格隔开，分别表示对应每次询问高度为K的树的查询统计数量，不存在则输出0。

样例输入 Copy

5 2
2 3 3 4 5
3 4

样例输出 Copy

2 1

一个很暴力的解法，主要是数组长度太大了，占内存很多。

#include<bits/stdc++.h>
using namespace std;
int  a[10000001],n,m,k,x;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
    scanf("%d",&k);
    a[k]=a[k]+1;
    }
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&x);
        printf("%d ",a[x]);
    }
    return 0;
 }