#z197. 集合的查找与统计
集合的查找与统计
## 题目描述
小蓝整理了一堆数字卡片,用set容器去重并按升序排好后,得到了一个无重复的整数集合。现在有q个查询请求,每个请求会给出一个整数,你需要帮小蓝完成:
- 判断这个整数是否在集合中;
- 统计集合中小于等于该整数的数字个数;
- 输出查询结果:如果存在,输出“YES 个数”;如果不存在,输出“NO 个数”。
提示:set容器的遍历是升序的,你可以逐个遍历统计,也可以用迭代器的方式哦~
## 输入描述
第一行输入一个整数n,表示原始数字卡片的数量(n ≥ 1); 第二行输入n个整数,整数之间用空格分隔,每个整数范围是[-100, 100]; 第三行输入一个整数q,表示查询的次数(q ≥ 1); 接下来q行,每行输入一个整数x,表示要查询的数字(x范围是[-100, 100])。
## 输出描述
对于每个查询,输出一行结果:
- 若x在集合中,输出
YES 统计的个数; - 若x不在集合中,输出
NO 统计的个数。
## 输入样例
7
5 3 7 3 9 1 9
4
3
8
1
100
## 输出样例
YES 2
NO 4
YES 1
NO 5
## 数据范围
- 1 ≤ n ≤ 50
- 1 ≤ q ≤ 20
- 所有整数的取值范围:[-100, 100]