1059. C语言竞赛(20)

原题: https://www.patest.cn/contests/pat-b-practise/1059

思路: 参赛者id是数组下标, 数组值是参赛者排名位置(从1开始),

每次判断0不存在, -1领过奖了, 其它就是位置序号.

实现:

#include <stdio.h>
#define LEN 10010
int isPrime (int n);
// -1 领过奖了 0不存在 其它就是位置序号
int main (void) {
    int pnum;
    int snum;
    int stu[LEN] = {0};
    int pno;
    int i;

    scanf("%d", &pnum);
    for (i = 1; i <= pnum; i++) {
        scanf("%d", &pno);
        stu[pno] = i;
    }
    scanf("%d", &snum);
    for (i = 1; i <= snum; i++) {
        scanf("%d", &pno);
        if (stu[pno] == 1) {
            // 第一名
            printf("%04d: Mystery Award\n", pno);
            stu[pno] = -1;
        } else if (stu[pno] == 0) {
            // 不存在
            printf("%04d: Are you kidding?\n", pno);
        } else if (stu[pno] == -1) {
            // 已领过奖品
            printf("%04d: Checked\n", pno);
        } else if (isPrime(stu[pno]) == 1) {
            // 排名是素数
            printf("%04d: Minion\n", pno);
            stu[pno] = -1;
        } else {
            // 其它情况, 拿到巧克力
            printf("%04d: Chocolate\n", pno);
            stu[pno] = -1;
        }
    }

    return 0;
}

// 0不是素数 1是素数
// 从2开始
int isPrime (int n) {
    int i = 2;
    while (i * i <= n) {
        if (n % i == 0) return 0;
        i++;
    }
    return 1;
}