d334. 阿尼亞的煩惱-2
標籤 :
通過比率 : 86人/97人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-07-05 19:53

內容

話說解決了算總共有多少橘子的煩惱後((沒解過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
提示 :
同樣把魯魯修1 2部看完可能比較了解XDDD
標籤:
出處:
andy3466 [管理者: andy3466 (阿尼亞要我下次記得開讀檔) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
16638 asnewchien@g ... (david) d334
629 2019-01-24 12:17