比赛 |
202110省实验桐柏一中普及组联赛 |
评测结果 |
AAAAAAAAAA |
题目名称 |
Killer |
最终得分 |
100 |
用户昵称 |
康尚诚 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2021-10-18 18:58:00 |
显示代码纯文本
#include<iostream>
#include<cstring>//调用memset
using namespace std;
int n,m,r;
int tz[1001],mb[1001];//存储特征与目标
int sbd[1001];//存储每个目标符合的特征个数
bool flag=false;//记录是否有目标可以"模糊识别"
int main()
{
freopen("killer.in","r",stdin);
freopen("killer.out","w",stdout);
memset(sbd,0,1001);
cin>>n>>m>>r;
for(int i=0;i<n;i++)
{
cin>>tz[i];
}
for(int i=0;i<m;i++)
{
cin>>mb[i];
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
if(mb[i]%tz[j]==0)//记录每个目标符合的特征个数
{
sbd[i]++;
}
}
}
for(int i=0;i<m;i++)
{
if(sbd[i]==n)//如果可以直接识别
{
cout<<i+1;//下标从0开始,所以是i+1
return 0;
}
}
for(int i=0;i<m;i++)//模糊识别
{
if(sbd[i]>=r)
{
cout<<i+1<<" ";
flag=true;//标记
}
}
if(!flag)//如果没有"模糊识别"的目标
{
cout<<"0";
}
return 0;
}