d573: CRC騎士團
標籤 : 陣列
通過比率 : 93% (441 人 / 472 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2010-01-13 14:17

內容

在魔法之都-梅蘭城裡,有一群以維護世界秩序為己任的人。
他們是…CRC騎士團!
隨著梅蘭城的魔法研究越來越順利、壞人越來越少,
加入CRC騎士團的人卻越來越多!

現在團長「加寬」要將所有的CRC騎士按照事先排定的名單進行編組,
但是名單的資料太過龐大,反而需要騎士的時候找不到他所屬的組別!
請你透過處理這筆名單,並接受一個騎士的編號,找出這個騎士所屬的組別。

輸入說明

共計10個測資點。
每個測資點有不超過10組的多組測試資料,
對於每組測試資料:
第一行有正整數n(1<=n<=100000),代表全部分組的組數
接下來的n行會有按照順序排列的1~n組,
第一個數字是組的編號(1~n),第二個數字是本組的組員數p(0<=p<=100000),
接下來p個數字則是本組的所有騎士編號。
全部的騎士總數量x(1<=x<=100000),並且編號必定是1~x。
(也就是說如果全部有20位騎士,那麼他們的編號就是1,2,3,...,19,20,不會重複)
在測試資料的第n+1行(每組測資的最後一行)有一個數字y表示要查詢的騎士編號

輸出說明
請輸出欲查詢騎士編號的所屬組別編號。
範例輸入
3
1 5 1 2 3 4 5
2 2 6 7
3 9 8 9 10 11 12 13 14 15 16
1
5
1 0
2 1 3
3 2 4 5
4 3 6 7 9
5 4 8 1 2 10
5
範例輸出
1
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <1K
公開 測資點#2 (15%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (5%): 1.0s , <10M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <10M
公開 測資點#9 (5%): 1.0s , <10M
提示 :
(CRC騎士團 for 小小的競賽,出題by jack1)
測資點的分數分配由第一到第十分別是:
20分、15分、15分、10分、10分、10分、5分、5分、5分、5分,共計100分。
測資點1~3(20,15,15分):n,x乘積最多10000
測資點4~6(10,10,10分):n,x乘積最多10000000
測資點7~10(5,5,5,5分):n,x乘積最多400000000
標籤:
陣列
出處:
jack1 [編輯:
jack1 (我是韜哥我忘了拿通知單)
]


編號 身分 題目 主題 人氣 發表日期
14952
william100263@g... (身勝手の極意)
d573
好奇
43 2018-08-20 18:36