PAT 1059 C語言競賽 20 分

c 語言競賽是浙江大學計算機學院主持的乙個歡樂的競賽。既然競賽主旨是為了好玩，頒獎規則也就制定得很滑稽：

0、冠軍將贏得乙份「神秘大獎」（比如很巨大的一本學生研究**集……）。

1、排名為素數的學生將贏得最好的獎品 —— 小黃人玩偶！

2、其他人將得到巧克力。

給定比賽的最終排名以及一系列參賽者的 id，你要給出這些參賽者應該獲得的獎品。

輸入第一行給出乙個正整數 n（≤10

​4​​ ），是參賽者人數。隨後 n 行給出最終排名，每行按排名順序給出一位參賽者的 id（4 位數字組成）。接下來給出乙個正整數 k 以及 k 個需要查詢的 id。

對每個要查詢的 id，在一行中輸出 id: 獎品，其中獎品或者是 mystery award（神秘大獎）、或者是 minion（小黃人）、或者是 chocolate（巧克力）。如果所查 id 根本不在排名裡，列印 are you kidding?（耍我呢？）。如果該 id 已經查過了（即獎品已經領過了），列印 id: checked（不能多吃多占）。

61111

6666

8888

1234

5555

0001

68888

0001

1111

2222

8888

2222

8888: minion

0001: chocolate

1111: mystery award

2222: are you kidding?

8888: checked

2222: are you kidding?

寫乙個判斷素數的方法以供呼叫

定義乙個陣列v儲存排名，如果v[i] == 0則說明沒有這個參賽的人

定義乙個set陣列儲存是否出現過，if(s.find(id) == s.end())表明沒有出現過，若出現過則輸出checked

#include 

#include
using namespace std;
bool isprime
(int a)
return
true;}
intmain()
int k;
cin >> k;
set<
int>
s;for
(int i =
0; i < k; i++)if
(s.find
(id)
== s.
end())
else
if(v[id]==1
)elseif(
isprime
(v[id]))
else
}return0;
}

PAT 1059 C語言競賽 20

c語言競賽是浙江大學計算機學院主持的乙個歡樂的競賽。既然競賽主旨是為了好玩，頒獎規則也就制定得很滑稽 0.冠軍將贏得乙份 神秘大獎 比如很巨大的一本學生研究 集 1.排名為素數的學生將贏得最好的獎品 小黃人玩偶！2.其他人將得到巧克力。給定比賽的最終排名以及一系列參賽者的id，你要給出這些參賽者應該...

PAT 1059 C語言競賽 20

題目描述 c語言競賽是浙江大學計算機學院主持的乙個歡樂的競賽。既然競賽主旨是為了好玩，頒獎規則也就制定得很滑稽 0.冠軍將贏得乙份 神秘大獎 比如很巨大的一本學生研究 集 1.排名為素數的學生將贏得最好的獎品 小黃人玩偶！2.其他人將得到巧克力。給定比賽的最終排名以及一系列參賽者的id，你要給出這些...

PAT 1059 C語言競賽

1059 c語言競賽 20 分 c 語言競賽是浙江大學計算機學院主持的乙個歡樂的競賽。既然競賽主旨是為了好玩，頒獎規則也就制定得很滑稽 給定比賽的最終排名以及一系列參賽者的 id，你要給出這些參賽者應該獲得的獎品。輸入第一行給出乙個正整數 n 10 4 是參賽者人數。隨後 n 行給出最終排名，每行按...