Problem C: 记忆力不好的小红

最新推荐文章于 2022-03-29 10:33:51 发布

ZJU_warren

最新推荐文章于 2022-03-29 10:33:51 发布

阅读量565

点赞数

分类专栏：其他赛事

本文链接：https://blog.csdn.net/hnust_V/article/details/51746353

版权

其他赛事专栏收录该内容

24 篇文章 0 订阅

订阅专栏

Problem C: 记忆力不好的小红
Description
小红有很多个数字，记为数组a，但是她记性不好，每次都要去找一次。
现在给你n个数，m个询问，每一个询问你需要输出这个数在n个数里面出现多少次

Input
第一行，T(T<=100)表示有多少个测试样例
每个测试样例，第一行，一个n（n<=1000）表示有多少个数
接下来n行，每行一个数ai。（0<=a[i]<=1000）
第n+1行，m（m<=1000） 表示有多少个询问
接下来m行，m个数，表示询问的这个数

Output
对于每一个询问，输出这个数在这n个数里面出现了多少次，占一行

Sample Input
1
2
1
1
2
0
1
Sample Output
0
2
HINT

来源： http://gdutcode.sinaapp.com/problem.php?cid=1029&pid=2

//用排序+二分搜索法//考虑到map特性，用map过
//AC
#include <cstdio>
#include <map>
using namespace std;
void Qu(void)
{
    int n,m;
    map<int,int> MAP;
    map<int,int>::iterator it;
    scanf("%d",&n);
    for(int i=1,value;i<=n;i++)
    {
        scanf("%d",&value);
        it=MAP.find(value);
        if(it==MAP.end()) MAP[value]=1;
        else (*it).second++;
    }
    scanf("%d",&m);
    for(int i=1,value;i<=m;i++)
    {
        scanf("%d",&value);
        it=MAP.find(value);
        if(it==MAP.end()) printf("0\n");
        else              printf("%d\n",(*it).second);
    }
}

int main(void)
{
    //freopen("D:\\test.txt","r",stdin);
    int T;scanf("%d",&T);
    for(int i=1;i<=T;i++) Qu();
}