PAT 甲级 1116 Come on! Let's C

题意：按照顺序给列表中的获奖名单设置等级，冠军将会得到一份神秘的礼物，而排名是质数的将会得到一个小黄人，其余获奖者将会得到巧克力。

思路：用一个book数组保存每个人的等级，等级从1开始，第一个是冠军，用check数组保存该同学是否已经奖励过了，输入完数据后，来一个判断一个，先判断是否存在于获奖名单中，在判断其是否已经被奖励过了，然后根据排名来奖赏相应的礼物。注意所进行操作都是针对其排名而言的。

代码：

#include<iostream>
#include<algorithm>
using namespace std;
int book[10000] = { 0 };
bool check[10000] = { false };
bool isprime(int num) {
	if (num <= 1)return false;
	for (int i = 2; i*i <= num; i++) {
		if (num%i == 0)return false;
	}
	return true;
}
int main() {
	fill(book, book + 10000, -1);
	int n = 0,k = 0,tem = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		scanf("%d",&tem);
		book[tem] = i+1;
	}
	cin >> k;
	for (int i = 0; i < k; i++) {
		scanf("%d",&tem);
		printf("%04d: ",tem);
		if (book[tem] == -1) {
			printf("Are you kidding?\n");
		}
		else {
			if (check[tem] == false) {
				if(book[tem]==1)printf("Mystery Award\n");
				else if (isprime(book[tem]))printf("Minion\n");
				else printf("Chocolate\n");
				check[tem] = true;
			}
			else {
				printf("Checked\n");
			}
		}
	}
	system("pause");
	return 0;
}