懂得都懂robotcom

7-1 懂的都懂

分数 20

全屏浏览题目切换布局

作者 DAI, Longao

单位杭州百腾教育科技有限公司

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

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

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

输入格式:

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

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

最后的 K 行，每行第一个数是 M**i (1 ≤ M**i ≤ 200)，表示新图的特征数据个数。然后是 M**i 个小于 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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

在做的时候感觉一计算这个最差时间复杂度也不会超过给定时间，所以想的直接暴力。但是有几个点需要注意，就是，平均数很有可能有小数点，如果我用数组模拟，那很有可能漏掉情况，所以我们把平均数变成数的和。

#include <bits/stdc++.h>
using namespace std;
int a[55],b[250050];
int main()
{int n,k;cin>>n>>k;for(int i=0;i<n;i++){cin>>a[i];}int cnt=0;for(int j=0;j<n;j++){for(int i=j+1;i<n;i++){for(int k=i+1;k<n;k++){for(int l=k+1;l<n;l++){cnt=a[i]+a[j]+a[k]+a[l];cnt=cnt/4;//cout<<"&"<<cnt<<endl;b[cnt]=1;}}}}int m;for(int i=0;i<k;i++){cin>>m;int j,x,flag=0;for( j=0;j<m;j++){cin>>x;//cout<<x<<" "<<b[x]<<endl;if(b[x]==0){flag=1;}}if(flag==0)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return 0;
}

总体来说题暴力思路很简单，但是有些细节还是需要注意。