#31023: 注意


dfd8282@gmail.com (fishhh)

學校 : 嘉義市私立嘉華高級中學
編號 : 99760
來源 : [163.27.13.253]
最後登入時間 :
2024-04-25 12:54:32
b844. 一堆按鈕 -- 105學年度板橋高中校內資訊學科能力競賽(一) | From: [36.236.19.36] | 發表日期 : 2022-07-04 22:09

有多筆測資喔!!

 

這裡分享一下解法好了

我是透過前綴和的觀念去解的(因為有題單把他歸類為前綴合的題目orz

可以先想想看

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

想法:

把要問的問題順序以及按按鈕的順序都sort過

然後開始遍歷問問題的那個陣列以及按按鈕的那個陣列(皆由小到大

然後我是設一個bool status=0;

如果目前按按鈕陣列的值小於等於目前問題的值 那就status=!status;

如果大於的話,status就是目前這個問題的答案囉! (然後就可以繼續看下個問題了ㄌ!

 

以下是一部分code

       

*其中有一些實作上我有用到的(pair) 但我沒放進去以上code~

 
ZeroJudge Forum