內容
話說解決了算總共有多少橘子的煩惱後((沒解過d125先去看看ㄅ^^
阿尼亞又碰到了一個問題
就是當每採收一顆橘子後
就會根據這顆橘子的各各層面算出一個值M (自行想像XD
方便查詢這是第幾顆橘子
不過現在碰到了個大問題
就是儘管他已經分成了1兆堆了
可是每堆還有10萬顆要紀錄他的M值
已經遠遠超過他手機的容量了ORZ
所以想請各位幫忙寫一個程式
只要每次輸入M值
就可以知道是編號第幾的橘子
輸入說明
第一個數字T表示有幾筆測試資料(1<=T<=10
接著每筆測茲第一行為二數字N(1<=N<=100000 K(1<=K<=2500
N表示有幾顆橘子
接下來會輸入N個M(1<=M<=2^31-1
因為每顆橘子都不一樣 所以所有的M值都不會一樣((感謝morris1028提醒
在下面K行會有一數字L
每一個L為前面N個M值得其中一個
輸出說明
每輸入一次L
請輸出為第幾顆橘子
如以下範例
1 9 5 8 6 4
即為
第1顆橘子 m值 1
第2顆橘子 m值 9
第3顆橘子 m值 5
第4顆橘子 m值 8
第5顆橘子 m值 6
第6顆橘子 m值 4
而2筆L 8 , 9
M值為8->第4顆橘子
M值為9->第2顆橘子
範例輸入
#1
1 6 2 1 9 5 8 6 4 8 9
範例輸出
#1
4 2
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <10M
公開 測資點#0 (100%): 1.0s , <10M
提示 ：
同樣把魯魯修1 2部看完可能比較了解XDDD
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 16638 |
|
d334 | 581 | 2019-01-24 12:17 |