使用python,给定一个无序的整数集合,判断给定的整数是否属于这个集合。 输入格式: 输入的第一行是一个整数n,表示第二行会输入n个整数。 第三行是一个整数m,代表查询的次数 ,然后在第四行输入m个需要查询的整数。 对每个输入,查询这个数是否在第二行中出现过。如果出现过输出YES,否则输出NO。每个输出占1行。 n和m都大于等于1,并且小于等于10 5 。 所有数值都在32位有符号整型的表示范围之内。 输出格式: 对第四行每个输入的整数,查询这个数是否在第二行中出现过。如果出现过输出YES,否则输出NO。每个输出占1行。
时间: 2024-02-06 16:09:49 浏览: 155
判断是否整数
可以使用Python中的set来解决这个问题。set是一个无序不重复元素集合,可以快速判断一个元素是否在集合中。
具体步骤如下:
1. 读取输入的n个整数,将它们添加到一个set中。
2. 读取需要查询的m个整数,对于每个整数,判断它是否在set中出现过,如果出现过输出YES,否则输出NO。
下面是示例代码实现:
```python
n = int(input())
nums = set(map(int, input().split()))
m = int(input())
query_nums = list(map(int, input().split()))
for num in query_nums:
if num in nums:
print("YES")
else:
print("NO")
```
注意,输入时需要使用map将输入的字符串转换为整数。
阅读全文