A1116 Come on! Let's C (20分)

一、技术总结

1. 题意给出N个排名，分别对于建立，如果是冠军就会输出一种奖励，如果排名是素数那么就输出一种，剩余输出一种。
2. 然后给出k个查询，如果不在排名当中，输出对应要求字数串、如果在排名中的重复出现，则输出checked，这就需要使用一个set容器来存储有排名并且已经输出的ID号。
3. 这里有个关键就是输出格式记得是%04d
4. 同时，素数判断函数编写:

int isprime(int a){
    if(a <= 1) return false;
    int Sqrt = sqrt((double)a);
    for(int i = 2; i <= Sqrt; i++){
        if(a % i == 0) return false;
    }
    return true;
}

二、参考代码

#include<bits/stdc++.h>
using namespace std;
const int MAXV = 10010;
set<int> printed;
bool isprime(int a){
	if(a <= 1) return false;
	int Sqrt = sqrt((double)a);
	for(int i = 2; i <= Sqrt; i++){
		if(a % i == 0) return false;
	}
	return true;
}
int main(){
	int n, k;
	scanf("%d", &n);
	int rank[MAXV];
	for(int i = 0; i < n; i++){
		scanf("%d", &rank[i]);
	}
	scanf("%d", &k);
	for(int i = 0; i < k; i++){
		int id, flag = 0;
		scanf("%d", &id);
		if(printed.find(id) != printed.end()){
			printf("%04d: Checked\n", id);
			continue;
		}
		for(int j = 0; j < n; j++){
			if(rank[j] == id){
				if(j == 0){
					printf("%04d: Mystery Award\n", id);
					printed.insert(id);
				}else if(isprime(j+1)){
					printf("%04d: Minion\n", id);
					printed.insert(id);
				}else{
					printf("%04d: Chocolate\n", id);
					printed.insert(id);
				}
				flag = 1;
				continue;
			}
		}
		if(flag == 0){
			printf("%04d: Are you kidding?\n", id);
		}
	}
	return 0;
}