PAT乙级1059 C语言竞赛

#include <cstdio>
#include <cstring>
#include <cmath>
//以空间换时间，设置一个10010大小的数组，下标为选手id，值为选手的排名 
const int maxn = 10010;

int rank[maxn];

bool isPrime(int a){
	bool flag = true;
	if(a == 1) return false;
	for(int i = 2; i <= sqrt(a); i++){
		if(a % i == 0){
			flag = false;
			break;
		}
	}
	return flag;
}

int main(){
	memset(rank, -1, sizeof(rank));
	int n, k, id;
	char stringId[5];
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		scanf("%d", &id);
		rank[id] = i + 1;
	}
	scanf("%d", &k);
	while(k--){
		scanf("%s", stringId);
		sscanf(stringId, "%d", &id);
		if(rank[id] == -1) printf("%s: Are you kidding?", stringId);
		else if(rank[id] == -2) printf("%s: Checked", stringId);
		else{
			if(rank[id] == 1) printf("%s: Mystery Award", stringId);
			else if(isPrime(rank[id]))  printf("%s: Minion", stringId);
			else printf("%s: Chocolate", stringId);
			rank[id] = -2;
		}
		if(k > 0) printf("\n");
	}
	
	return 0;
}