比赛 202110省实验桐柏一中普及组联赛 评测结果 AWAWAAWAWW
题目名称 Killer 最终得分 50
用户昵称 fyf 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 19:07:11
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int a[110],b[110],c[110];
bool cmp(int a,int b){
	return a<b;
}
int main(){
	freopen("killer.in","r",stdin);
	freopen("killer.out","w",stdout);
	int n,m,r,i,j,sum=0,t,g=0;
	cin>>m>>n>>r;
	for(i=1;i<=m;i++){
		cin>>a[i];
	}
	for(j=1;j<=n;j++){
		cin>>b[j];
	}
	for(j=1;j<=n;j++){
		sum=0;
		for(i=1;i<=m;i++){
			if(b[j]%a[i]==0){
				sum++;
			}
		} 
		if(sum==m){
			cout<<j;
			t=1;
		}
		else if(sum>=r){
			c[g]=j;
			g++;
		}
	}
	if(t==1){
		return 0;
	}
	else{
		if(c[1]==0){
			cout<<0;
			return 0;
		}
		sort(c,c+g,cmp);
		for(i=0;i<g;i++){
			cout<<c[i]<<" ";
		}
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}