‹ 上一题 下一题 ›

g5-08278. 入库计数 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLunordered_set

题目描述

unordered_set<int> 是无序集合:元素不重复、不排顺序,插入与查询平均 。

先看「把 个数塞进无序集合并输出集合大小」的完整模板:

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    unordered_set<int> us;
    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        us.insert(a);   // 重复的只存一份
    }
    cout << us.size() << endl;   // 去重后剩几个
    return 0;
}

把它改造成入库点验:再读一个整数 ,判断 在不在集合里——用成员函数 count(x) 查(返回 或 ),在输出 yes,不在输出 no。

输入格式

第一行两个整数 和 (,)。

第二行 个整数 ()。

输出格式

一行:yes(在集合里)或 no(不在)。

样例

输入:

5 7
3 1 4 1 5

输出:

no

5 个数去重后是 3、1、4、5,里面没有 7,输出 no。

数据范围

,。count(x) 的答案是 或 ——用它当条件,正好直接写进 if。

输入
输出

            
答案