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