×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#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,反之。
(如果你有動腦的話會發現K
i
的順序不影響最後結果,所以可以排序再用二分)
ZeroJudge Forum