#15493: 比較簡單的辦法


qqrainbow (愛蜜莉雅)

學校 : 國立嘉義高級中學
編號 : 83319
來源 : [36.238.5.68]
最後登入時間 :
2023-04-26 23:31:35
b844. 一堆按鈕 -- 105學年度板橋高中校內資訊學科能力競賽(一) | From: [1.173.132.196] | 發表日期 : 2018-10-08 19:02

原本會用到區間樹,但是那太難了我不會,所以用了比較簡單的辦法。

 

輸入N個數 <- 用vector或陣列存

 

sort(K.begin(),K.end()) ,排序,接下來是關鍵。

 

二分搜尋法找到第一個大於Q[i]的數字: upper_bound(K.begin(),K.end(),Q[i])

 

然後算前面有幾個元素,次數是不是偶數,如果是的話就輸出NO,反之。

 

(如果你有動腦的話會發現Ki的順序不影響最後結果,所以可以排序再用二分)

 
ZeroJudge Forum