#P0167. map & 有序键值对映射

map & 有序键值对映射

题目描述

map<int,int>mpmap<int, int> mp ,有序键值对映射,左键右值。

注意: 包含 #include <map>

#include <iostream>
#include <map>
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    map<int, int> mp;
    for(int i = 1; i <= n; ++ i)
    {
        int t;
        cin >> t;
        mp[t] ++;
    }
    for(int i = 1; i <= m; ++ i)
    {
        int t;
        cin >> t;
        if(mp[t]) cout << "Yes" << ' ' << mp[t] << endl;
        else cout << "No" << '\n';
    }
    return 0;
}

输入格式

11 行,两个正整数 n,mn, m

接下来 11 行,共 nn 个空格隔开的正整数 xx ,存入 mapmap

接下来 11 行,共 mm 个空格隔开的正整数 xx ,判断是否存在于 mapmap 中,存在则输出 Yes,并且输出出现的次数用空格隔开,否则输出 No

输出格式

mm 行,每行输出答案。

数据范围

1n,m104.1 ≤ n, m ≤ 10^4.

1x109.1 ≤ x ≤ 10^9.

输入样例:

4 2
1 2 2 3
2 4

输出样例:

Yes 2
No