CCF能力認證歷屆第二題

201809-2. 買菜 解題思路: 主要就是判斷小H和小W的裝車時間段是否有重疊區間。關於判斷重疊區間,對於給定的兩個區間(a,b)和(c,d),顯然當且僅當a≤d且b≥c時纔會有重疊區間,而重疊區間長度L爲min(b,d)-max(a,c),把所有重疊區間的長度進行累加求和,就可以知道倆人可以聊多長時間。 100分代碼: 1 #include <bits/stdc++.h> 2 using
相關文章
相關標籤/搜索