題面:

翻譯:

農夫要給n頭牛擠奶,每頭牛都有各自開始擠奶和結束擠奶的時間.
每頭牛在擠奶的時候都需要一定數量的桶.
桶在被一頭牛占用的時候,另一頭牛只能用別的桶.
農夫想要知道總共需要多少個桶才能滿足需求

輸入:

第一行是一個數字n
之后n行,每行包括三個數字第一個數字si是奶牛開始擠奶的時間,第二個數字ti是奶牛擠奶結束的時間,第三個數字bi是奶牛在擠奶的時候需要多少個桶.

題目分析:

因為桶用完可以再給下一個用,所以我們只要保證每一個時刻每頭需要擠奶的奶牛都能被滿足.
我們干脆用一個數組來計算每一個時刻需要用到的桶的個數.
每次輸入一頭牛,那么把他擠奶的那段時間的桶都+bi.
最后把這個數組遍歷一遍,找到一個時刻同時用到的桶最多是多少…
那么這個最大值就是答案.

代碼:

#include<stdio.h>int n; int s[110], t[110], b[110]; int bucket[100000];int main(){scanf("%d", &n);for(int i = 0; i < n; ++i){scanf("%d%d%d", &s[i] , &t[i], &b[i]);for(int j = s[i]; j <= t[i]; ++j){bucket[j] += b[i];}}int max = 0;for(int i = 0; i < 10000; ++i){if(max < bucket[i]) max = bucket[i];}printf("%d\n", max); }

總結

以上是生活随笔為你收集整理的The Bucket List 题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。