題目:
經驗總結:使用陣列下邊來標記id,陣列的值即是排名。如果某id領過獎品(即輸出過),那麼把其排名設為負數,下次再次查詢排名是負數的id時,輸出checked即可。注意,只在排名是正數且第一次查詢時設為負數,所以要判斷排名值是否還是正數。
記:c++不具備陣列越界檢查功能,所以要注意陣列的大小。
記:如果能用陣列的話,盡量用陣列,用map之類的話耗時可能會變長。
記:判斷乙個數是否是素數的**應該記一下:
bool isprime
(int n)
return true;
}
c++**:
#include
using namespace std;
int stu[
10005];
bool isprime
(int n)
return true;
}int
main()
scanf
("%d"
,&k)
;while
(k--
)else
if(rank<0)
else
if(rank ==1)
elseif(
isprime
(rank)
)else
if(stu[id]
>0)
}return0;
}
PAT 乙級 1059 C語言競賽
題目 輸入樣例 6 1111 6666 8888 1234 5555 0001 68888 0001 1111 2222 8888 2222 輸出樣例 8888 minion 0001 chocolate 1111 mystery award 2222 are you kidding?8888 ch...
PAT 乙級 1059 C語言競賽 20
c語言競賽是浙江大學計算機學院主持的乙個歡樂的競賽。既然競賽主旨是為了好玩,頒獎規則也就制定得很滑稽 0.冠軍將贏得乙份 神秘大獎 比如很巨大的一本學生研究 集 1.排名為素數的學生將贏得最好的獎品 小黃人玩偶!2.其他人將得到巧克力。給定比賽的最終排名以及一系列參賽者的id,你要給出這些參賽者應該...
PAT乙級 1059 C語言競賽 20
時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue c語言競賽是浙江大學計算機學院主持的乙個歡樂的競賽。既然競賽主旨是為了好玩,頒獎規則也就制定得很滑稽 0.冠軍將贏得乙份 神秘大獎 比如很巨大的一本學生研究 集 1.排名...