【PAT】B1059 C语言竞赛(20 分)
这个题也是个逻辑问题
此题用我这种方式很复杂,应该用map
用两个分别储存成绩,已领过奖的人,
#include<stdio.h>
#include<math.h>
int arr[10010]={0};
bool ischeck[10010];
bool isprime(int a){
if(a==0||a==1) return false;
for(int i=2;i<=sqrt(a);i++)
if(a%i==0) return false;
return true;
}
int main(){
int N;scanf("%d",&N);
for(int i=1;i<=N;i++){
int idd;scanf("%d",&idd);
arr[idd]=i;
}
scanf("%d",&N);
for(int i=0;i<N;i++){
int idd;scanf("%d",&idd);
if(arr[idd]==0)
printf("%04d: Are you kidding?\n",idd);
else if(ischeck[idd])
printf("%04d: Checked\n",idd);
else if(arr[idd]==1){
printf("%04d: Mystery Award\n",idd);
ischeck[idd]=true;
}else if(isprime(arr[idd])==true){
printf("%04d: Minion\n",idd);
ischeck[idd]=true;
}else{
printf("%04d: Chocolate\n",idd);
ischeck[idd]=true;
}
}
return 0;
}
大佬忽略,见笑。