The Bucket List

传送门

题面描述：

有n只牛需要被挤奶，每只牛有挤奶的开始时间和结束时间，以及对该头牛挤奶需要的桶数，问最少要准备多少桶（一个桶不能同时被多个牛使用）。

题目分析：

对于每头牛把他要挤奶的区间加上他所需要的桶数，最大时间复杂度是100*1000不会爆，最后再全部遍历一遍找出最大的数就是答案。

代码：

#include<algorithm>
#include<stdio.h> 
#include<iostream>
#include<string.h> 
#include<queue>
#include<vector>
using namespace std;
int i,j,n,s,t,b,a[1005];

int main(){
	cin>>n;
	memset(a,0,sizeof(a));
	for(i=0;i<n;i++){
		cin>>s>>t>>b;
		for(j=s;j<=t;j++) a[j]+=b;
	}
	int maxx=0;
	for(i=0;i<=1000;i++) if(a[i]>maxx) maxx=a[i];
	cout<<maxx;
}