有多筆測資喔!!
這裡分享一下解法好了
我是透過前綴和的觀念去解的(因為有題單把他歸類為前綴合的題目orz
可以先想想看
想法:
把要問的問題順序以及按按鈕的順序都sort過
然後開始遍歷問問題的那個陣列以及按按鈕的那個陣列(皆由小到大
然後我是設一個bool status=0;
如果目前按按鈕陣列的值小於等於目前問題的值 那就status=!status;
如果大於的話,status就是目前這個問題的答案囉! (然後就可以繼續看下個問題了ㄌ!
以下是一部分code
*其中有一些實作上我有用到的(pair) 但我沒放進去以上code~