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

题目链接：1116 Come on! Let’s C (20分)

题意

prime Number 素数，给定N个人的Id按照排名依次给出，给出k次查询，求该id获得什么奖励。第一输出 Mystery Award ，素数名次输出Minion，其他输出Chocolate，第二次被询问则输出Checked，没有该ID则输出Are you kidding?

分析

1. 数据范围为10000，所以可以使用桶，设置10000个桶，输入时id对应的桶的值为名次。
2. 然后在设置个记录数组book，用来记录是否被输出过，初始为0，输入过id的对应的桶为1，被查询过为2.
3. 判断10000以内的素数。
4. 列写条件判断输出。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;
const int maxn = 10001;
/**
prime number 素数 
*/
int a[maxn] = {0}, book[maxn] = {0};
int prime[maxn] = {0};
void isPrime() {
	prime[1] = prime[0] = 1;
	for (int i = 2; i < maxn; i++) {
		for (int j = i + i; j < maxn; j += i)
			prime[j] = 1;
	}
}

int main(int argc, char** argv) {
	int n, k, first, x;
	scanf("%d", &n);
	isPrime();
	for (int i = 1; i <= n; i++) {
		scanf("%d", &x);
		a[x] = i; // 排名 
		book[x] = 1; // 标记 
		if (i == 1)
			first = x;
	}
	scanf("%d", &k);
	for (int i = 0; i < k; i++) {
		scanf("%d", &x);
		if (book[x] == 0) {
			printf("%04d: Are you kidding?\n", x);
		} else if (book[x] > 1) {
			printf("%04d: Checked\n", x);
		} else if (x == first) {
			printf("%04d: Mystery Award\n", x);
			book[x]++;
		} else if (prime[a[x]] == 0) {
			printf("%04d: Minion\n", x);
			book[x]++;
		} else {
			printf("%04d: Chocolate\n", x);
			book[x]++;
		}
	}
	return 0;
}

来源：CSDN

作者：qq_37866436

链接：https://blog.csdn.net/qq_37866436/article/details/104284145