1059 C语言竞赛 (20分) 运行超时

C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：

0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。
1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！
2、其他人将得到巧克力。
给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得的奖品。

输入格式：
输入第一行给出一个正整数 N（≤10
​4
​​ ），是参赛者人数。随后 N 行给出最终排名，每行按排名顺序给出一位参赛者的 ID（4 位数字组成）。接下来给出一个正整数 K 以及 K 个需要查询的 ID。

输出格式：
对每个要查询的 ID，在一行中输出 ID: 奖品，其中奖品或者是 Mystery Award（神秘大奖）、或者是 Minion（小黄人）、或者是 Chocolate（巧克力）。如果所查 ID 根本不在排名里，打印 Are you kidding?（耍我呢？）。如果该 ID 已经查过了（即奖品已经领过了），打印 ID: Checked（不能多吃多占）。

输入样例：
6
1111
6666
8888
1234
5555
0001
6
8888
0001
1111
2222
8888
2222
输出样例：
8888: Minion
0001: Chocolate
1111: Mystery Award
2222: Are you kidding?
8888: Checked
2222: Are you kidding?

1. 输入分析
   输入n，随后n行id
   输入k，随后k行待查询id
2. 输出分析
   k行，每一行先是id： ，再是字符串
3. 整体思路
   我的思路是利用一个存储体，存储选手的id，排名，奖品，奖品领取状态；在输入成绩时，将选手信息存储起来
   接着是查询k个id；通过结构体id判断其奖品以及是否领取
4. 完整代码

#include<iostream>
#include<cmath>
using namespace std;
struct stu{
	int id;
	int rank;	//排名 
	string pri="";	//奖品名称 
	int flag=1;	//是否领取奖品 
}stu[10001];
bool isPrime(int t){
	int i,j;
		for(i=2;i<=sqrt(t);i++){
			if(t%i==0)
				return 0;
		}
	return 1;
}
int main(){
	int i,j,n,k;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>stu[i].id;	//输入id 
		stu[i].rank=i+1;	//排名 
		if(stu[i].rank==1)
			stu[i].pri+="Mystery Award";
		else if(isPrime(stu[i].rank)){
			stu[i].pri+="Minion";
		}
		else{
			stu[i].pri+="Chocolate";
		}
	} 
	cin>>k;
	int id;	//要查询ID 
	for(i=0;i<k;i++){
		cin>>id;
		for(j=0;j<n;j++){
			if(id==stu[j].id&&stu[j].flag){
				printf("%04d: ",id);
				cout<<stu[j].pri<<endl;
				stu[j].flag=0;
				break;
			}
			if(id==stu[j].id&&stu[j].flag!=1){
				printf("%04d: Checked\n",id);
				break;
			}
		}
		if(j==n){
				printf("%04d: Are you kidding?\n",id);
			}
	}
	return 0;
}

5. 注意事项
   测试点1，刚提交的时候并没有成功，显示运行超时
   但反复交了几次，时而全正确，时而超时，可能O(n²)比较牵强
   另外注意素数的判断，以及输出时利用printf("%04d")来满足四位数的要求