[USACO18DEC] The Bucket List

洛谷傳送:點擊傳送(中文題面) 題意:有N頭奶牛,每頭奶牛產奶開始時間si,結束時間ti,需要桶bi,求最少需要多少隻桶能滿足所有奶牛需求。 看數據可知道時間最多爲1000,所以可以直接按每一刻時間來分析。 思路:枚舉每一個時間需要的桶,尋找最大值即爲答案。 #include<iostream> #include<cstdio> #include<cstring> using namespace
相關文章
相關標籤/搜索