1059. C語言競(jìng)賽(20)

2019-11-08 20:25:05

字體：大中小

供稿：網(wǎng)友

C語言競(jìng)賽是浙江大學(xué)計(jì)算機(jī)學(xué)院主持的一個(gè)歡樂的競(jìng)賽。既然競(jìng)賽主旨是為了好玩，頒獎(jiǎng)規(guī)則也就制定得很滑稽：

冠軍將贏得一份“神秘大獎(jiǎng)”（比如很巨大的一本學(xué)生研究論文集……）。排名為素?cái)?shù)的學(xué)生將贏得最好的獎(jiǎng)品 —— 小黃人玩偶！其他人將得到巧克力。

給定比賽的最終排名以及一系列參賽者的ID，你要給出這些參賽者應(yīng)該獲得的獎(jiǎng)品。

輸入格式：

輸入第一行給出一個(gè)正整數(shù)N（<=10000），是參賽者人數(shù)。隨后N行給出最終排名，每行按排名順序給出一位參賽者的ID（4位數(shù)字組成）。接下來給出一個(gè)正整數(shù)K以及K個(gè)需要查詢的ID。

輸出格式：

對(duì)每個(gè)要查詢的ID，在一行中輸出“ID: 獎(jiǎng)品”，其中獎(jiǎng)品或者是“Mystery Award”（神秘大獎(jiǎng)）、或者是“Minion”（小黃人）、或者是“Chocolate”（巧克力）。如果所查ID根本不在排名里，打印“Are you kidding?”（耍我呢？）。如果該ID已經(jīng)查過了（即獎(jiǎng)品已經(jīng)領(lǐng)過了），打印“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?

#include<iostream>#include<math.h>using namespace std;bool S(int n) { int i = 0; bool flag = true; if (n == 1)return false; for (i = 2; i <= sqrt(n); i++) { if (n%i == 0) { flag = false; break; } } return flag;}void ok(int a[]) { for (int i = 0; i < 10001; i++) a[i] = -1;}int main(){ int N, a[10001], k, ID, i; ok(a); bool flag[10001] = { false }; cin >> N; for (i = 1; i <= N; i++) { cin >> ID; a[ID] = i; } cin >> k; for (i = 0; i < k; i++) { cin >> ID;