#1413. kx5101子集和判断
kx5101子集和判断
题目描述
给出2个集合A、B,判断A是否为B的子集。由于集合A,B本身都可能存在重复的元素,因此如果A中某个元素的数量多于B,也不认为A是B的子集。子集忽略集合元素的顺序。
输入:
第1行:一个数t,表示测试集的数量。(1<=t<=10) 每个测试集第1行:2个数m,n中间用空格分隔,对应集合A,B的大小(2<=m,n<=50000) 每个测试集第2行:m个数,中间用空格分隔,对应集合B的元素。(1<=bi<=50000) 每个测试集第3行:n个数,中间用空格分隔,对应集合A的元素。(1<=Ai<=50000)
输出:
共t行,每行输出Yes或No,如果A是B的子集,则输出Yes,否则输出No
样例
输入:
2
3 3
1 1 2
1 2 1
2 3
1 1
1 2 2
输出:
Yes
No
相关
在以下作业中: