题目描述
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。