#z197. 集合的查找与统计

集合的查找与统计

## 题目描述

小蓝整理了一堆数字卡片,用set容器去重并按升序排好后,得到了一个无重复的整数集合。现在有q个查询请求,每个请求会给出一个整数,你需要帮小蓝完成:

  1. 判断这个整数是否在集合中;
  2. 统计集合中小于等于该整数的数字个数;
  3. 输出查询结果:如果存在,输出“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]