d573.
CRC騎士團
內容
在魔法之都-梅蘭城裡，有一群以維護世界秩序為己任的人。
他們是…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表示要查詢的騎士編號
輸出說明
請輸出欲查詢騎士編號的所屬組別編號。
範例輸入
#1
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
1 3
測資資訊：
記憶體限制：
512
MB
提示 ：
(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
測資點的分數分配由第一到第十分別是：
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
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 14952 |
|
d573 | 1890 | 2018-08-20 18:36 |