c254. 實力主義-Strength of Supremacy(SoS)【序】-日常-學生會長
標籤 : 排序 標準差 約瑟夫問題
通過比率 : 2人/7人 ( 29% ) [非即時]
評分方式:
Strictly

最近更新 : 2017-10-05 19:28

內容

歡迎來到實力至上主義的學校 

「真正的實力、真正的平等到底是什麼?」

以升學,就業100%著名的學校
與實力至上相反的招牌 每個月發給所有學生100k 與現金等價 point
學校採放任主義 有著各種自由 如夢幻樂園般的生活 
然而,真面目是只有優秀實力的學生才擁有權利享受
綾小路清隆,被分配到了被揶揄為「瑕疵品」聚集地的最底層D班
堀北玲音,同樣D班是學生會長堀北學的妹妹 為了哥哥的認可而努力升上A班
 
一到休息時間,堀北就主動過來向我攀談
堀北:「要一起吃飯嗎」
綾小路:「受到你的邀約還真稀奇,我很害怕」
堀北:「並沒有甚麼好稀奇的,如果是蔬菜套餐我就請你吧」
蔬菜套餐不是免費套餐嗎...
堀北:「開玩笑的,你想吃甚麼我都請你」
綾小路:「我還是覺得好可怕,你不是別有企圖吧?」
說起來,堀北說要請我吃飯這件事,就很可疑
突然受邀的話,會令人懷疑--我想起來堀北這樣說過
雖說如此,我也沒事,被請客也蠻好的,所以我還是去了
堀北似乎在等我開動,定睛看著我
堀北:「綾小路同學,怎麼了?趕快吃吧」
綾小路:「嗯」
好恐怖。他絕對別有企圖。絕對!
不過也不能就這樣不動,冷掉也不好吃了..
咬了一口後
堀北:「我就直說了,可以跟你談一下嗎?」
不妙..真的不妙..
我剛站起來,就被抓住了手
堀北:「幫我選學生會長」
綾小路:「堀北,要升上A班是你的自由,別把我牽扯進去」
堀北:「你吃了吧?」
綾小路:「...」
堀北:「特別套餐真豪華,這是太棒了呢」
這就是堀北所說的「暴力的力量嗎?」確實蠻有效率的...

實力

粗略分為 學力 品行 體能

學生會長

初篩:
三項能力皆比其他班的任一人低 淘汰

二篩:

設剩下n人
個人能力標準差由小到大的後(n+1)/2個人且實力低於這(n+1)/2人的實力平均者 淘汰

#標準差相同者 號碼由小到大排序

三篩:

二篩後剩餘的人

設k為(二篩後所有人的號碼的最小公倍數)%人數+人數

每數k個人 淘汰

再繼續數k人 淘汰

直到剩下一人

剩下一人即為下一任學生會長

 

 

輸入說明

第一行輸入 1<=t<=1000 代表t筆輸入

每筆輸入

1<=n<=10000 代表n位學生 每位學生號碼為i(1<=i<=n)

以下n行

1<=x,y,z <=1000 分別代表學力,品行,體能的能力值

再輸入A~D 代表班級

 

輸出說明

輸出當選學生會長的號碼

範例輸入 #1
2
6
1 1 3 D
2 6 5 D
2 2 3 A
3 5 4 A
3 3 7 D
7 7 7 B
6
5 1 1 D
3 4 2 D
2 2 2 D
7 7 2 A
1 1 7 D
3 2 1 A
範例輸出 #1
5
3
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (12%): 0.1s , <1M
提示 :

#0測資感謝sdf6ry6j的指出 ,2017/10/5已修改

標籤:
排序 標準差 約瑟夫問題
出處:
106學年度板橋高中校內資訊學科能力競賽310573sao [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
12731 310573sao (Jiburiru) c254
模擬
1197 2017-09-22 10:10