PAT 乙级 1090 危险品装箱 (25分)

最新推荐文章于 2023-07-27 15:36:16 发布

小白吖丶

最新推荐文章于 2023-07-27 15:36:16 发布

阅读量112

点赞数

分类专栏： PAT 文章标签： c++ PAT

本文链接：https://blog.csdn.net/qq_43180487/article/details/110734052

版权

PAT 专栏收录该内容

77 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <stdlib.h>
#include<iostream>
using namespace std;

int cmp(const void *a, const void *b)
{
	return *(int*)a - *(int*)b;
}

int main()
{
	int n, m, k;
	int list[10000][2] = { {0} }, tmp[1000];
	int i, j, f;

	cin >> n >> m;
	for (i = 0; i < n; i++)
		cin >> list[i][0] >> list[i][1];
	for (i = 0; i < m; i++) 
	{
		f = 1;
		scanf("%d", &k);
		for (j = 0; j < k; j++)
			cin >> tmp[j];

		qsort(tmp, k, sizeof(int), cmp);

		for (j = 0; j < n; j++) 
		{
			if (bsearch(&list[j][0], tmp, k, sizeof(int), cmp)&& bsearch(&list[j][1], tmp, k, sizeof(int), cmp)) 
			{
				cout << "No" << endl;
				f = 0;
				break;
			}
		}
		if (f)
			cout << "Yes" << endl;
	}

	return 0;
}