STL_map

来源:互联网 发布:视听语言 知乎 编辑:程序博客网 时间:2024/05/17 06:04

题目:输入n个数,m次查询,每次查询都输入一个t,输出每次查询的t的个数

例如:n=15

2 2 3 5 4 6 2 1 5 8 9 6 9 8 1

m=3

第一次:t=5    输出:2

第二次:t=2 输出:3

.........

#include<cstdio>#include<algorithm>#include<iostream>//输入输出流#include<map>using namespace std;int main(){map<int,int> d;d.clear();int n,m;cin >> n >> m;//scanf ("%d%d",&n,&m);int t;for (int i = 1 ; i <= n ; i++){scanf ("%d",&t);d[t]++;}for (int i = 1 ; i <= m ; i++){scanf ("%d",&t);//printf ("%d\n",d[t]);cout << d[t] << endl ;}return 0;}