牛客假日團隊賽1 - I - 接機(二分)

題目連接:https://ac.nowcoder.com/acm/contest/918/Ic++ 思路:題目讓求最大的最小值很容易想到二分答案,二分奶牛等待的時間,先一下,若是當前奶牛以前沒有坐車,就坐一輛車,若是當前奶牛的時間與第一頭上車的奶牛時間差在之內,且容量夠,則上車,不然另開一輛車,最後獲得所需車的數量,若是車的數量小於則合法。spa #include <bits/stdc++.h>
相關文章
相關標籤/搜索