發表新討論
#24567: lower_bound c++


wallacechu0409@gmail.com (Wallace Chu)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 136430
來源 : [60.250.158.236]
最後登入時間 ：
2024-01-30 11:09:01
f607. 3. 切割費用 -- 2021年1月APCS | From: [58.114.189.14] | 發表日期 : 2021-03-05 21:26

先用struct 來sort ，再用lower bound 找出要插入vector的index，用vector.insert 插入切割點的座標在剛剛取的index於vector裡，之後用long long sum=sum+v[index+1]-v[index-1]，最後輸出sum 即可。

 

 
ZeroJudge Forum