2021 RoboCom 世界机器人开发者大赛-本科组（初赛）7-1懂的都懂(20分)_2021robocom懂的都懂

众所周知，在互联网上有很多话是不好直接说出来的，不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳，所以请你实现一个简单的匹配算法。

现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负整数组成，假设对于给定的若干张由 Mi​ 个同样小于 255 的非负整数组成的新图的特征数据，每个数据都可以由原图中任意四个不同数据的平均值计算而来，则称新图为原图的相似图片。对于给出的数据，请你判断是不是相似图片。

注意，不同数据指的并非是数据的值不同，而是不能取同一个数据多次。对于两个相同值的数据，如果给出两次，则可以取两次。

输入格式:

输入第一行是两个整数 N,K (1 ≤ N ≤ 50, 1 ≤ K ≤ 200)，表示采集的原图的特征数据个数和新图的张数。

接下来一行为 N 个小于 255 的非负整数，表示原图的特征数据。

最后的 K 行，每行第一个数是 Mi​ (1 ≤ Mi​ ≤ 200)，表示新图的特征数据个数。然后是 Mi​ 个小于 255 的非负整数，表示新图的特征数据。

输出格式:

对于每一张新图，如果为相似图片，则在一行中输出 Yes，否则输出 No。

输入样例:

5 3
4 8 12 20 40
3 11 16 19
3 12 16 19
10 11 11 11 11 11 11 11 11 11 11

输出样例:

Yes
No
Yes

思路：先获得所有不同的4个数（n个任意选4个，共有个组合）组合，并求出所有组合的平均值，用类似桶排序的方法记录下来。

 
#include<iostream>
using namespace std;
int a[60];
bool book[1010];
bool istrue(int m){
	bool flag = true;
	for(int i = 0; i < m; i++){
		int x;
		cin>>x;
		if(!book[x]) flag = false;
	}
	return flag;
}
int main(){
	int n,k;
	cin>>n>>k;
	for(int i = 0; i < n; i++){
		cin>>a[i];
	}
	for(int i = 0; i < n; i++){
		for(int j = i+1; j < n; j++){
			for(int l = j+1; l < n; l++){
				for(int o = l+1; o < n; o++){
					double sum = 1.0*(a[i]+a[j]+a[o]+a[l])/4;
					if(sum > (int)sum) continue;
					else {
						book[(int)sum] = 1;
					}
				}
			}
		}
	}
	for(int i = 0; i < k; i++){
		if(i) cout<<'\n';
		int m;
		cin>>m;
		if(istrue(m)) cout<<"Yes";
		else cout<<"No";
	}
	return 0;
}