PAT_B_1059_Java(14分)_C++(20分)

//2,3测试点超时
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter out=new PrintWriter(new OutputStreamWriter(System.out));
        int N = Integer.parseInt(bf.readLine());
        int[] rank = new int[10000];
        boolean[] checked = new boolean[10000];
        for (int i = 0; i < N; i++) {
            int n = Integer.parseInt(bf.readLine());
            rank[n] = i + 1;
        }
        int K = Integer.parseInt(bf.readLine());
        for (int i = 0; i < K; i++) {
            int id = Integer.parseInt(bf.readLine());
            System.out.printf("%04d: ", id);
            if (rank[id] == 0) {
                System.out.println("Are you kidding?");
                continue;
            }
            if (!checked[id]) {
                checked[id] = true;
            } else {
                System.out.println("Checked");
                continue;
            }
            if (rank[id] == 1) {
                System.out.println("Mystery Award");
            } else if (isprime(rank[id])) {
                System.out.println("Minion");
            } else {
                System.out.println("Chocolate");
            }
        }

    }

    public static boolean isprime(int a) {
        if (a <= 1) return false;
        int Sqrt = (int) Math.sqrt(a);
        for (int i = 2; i <= Sqrt; i++) {
            if (a % i == 0)
                return false;
        }
        return true;
    }
}

#include <iostream>
#include <cmath>
using namespace std;

bool prime(int n) {
    if (n == 2)
        return true;
    else{
        for (int i = 2; i <= sqrt(n); i++) {
            if (n % i == 0)
                return false;
        }
    }
    return true;
}

int main() {
    int n = 0, k  = 0, tmp = 0;
    int stu[10005] = { 0 };
    bool flag[10005] = { 0 };
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> tmp;
        stu[tmp] = i;
    }
    cin >> k;
    for (int i = 0; i < k; i++) {
        cin >> tmp;
        if (stu[tmp] == 0)
            printf("%04d: Are you kidding?\n", tmp);
        else if (stu[tmp] == 1 && !flag[tmp]) {
            printf("%04d: Mystery Award\n", tmp);
            flag[tmp] = true;
        }
        else if (prime(stu[tmp]) && !flag[tmp]) {
            printf("%04d: Minion\n", tmp);
            flag[tmp] = true;
        }
        else if (!prime(stu[tmp]) && !flag[tmp]) {
            printf("%04d: Chocolate\n", tmp);
            flag[tmp] = true;
        }
        else
            printf("%04d: Checked\n", tmp);
    }

    return 0;
}