比赛 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;
}