【51nod_3202】子集和判断

题目描述

思路：

直接map乱搞

$code$

#include<iostream>
#include<cstdio>
#include<map>

using namespace std;

int t, n, m;
int a[50010];
map<int, int> A, b;

int main()
{
	scanf("%d", &t);
	while(t--)
	{
		scanf("%d%d", &n, &m);
		for(int i=1, x; i<=n; i++)
			scanf("%d", &x), b[x]++;
		for(int i=1; i<=m; i++)
			scanf("%d", &a[i]), A[a[i]]++;
		bool flag=1;
		for(int i=1; i<=m; i++)
			if(A[a[i]]>b[a[i]])
			{
				flag=0;
				break;
			}
		if(flag)
			printf("Yes\n");
		else printf("No\n");
		A.clear();
		b.clear();
	}
	return 0;
}