[ 题解 ] A. The Bucket List （待更名）

http://codeforces.com/group/NVaJtLaLjS/contest/238166/problem/A

 

 

输入N表示N只牛要挤奶（1≤N≤100），接下来有N行；

分别表示开始、结束时间（1~1000），以及需要多少桶（1～10）。

问：最多要准备多少桶？

 

示例：

Input:

3
4 10 1
8 13 3
2 6 2

Output: 

4

 

因为时间范围只有1000，这里只需要维护一个数组buckets[1001]就行。

下标表示时间，值表示这个时间点需要多少个桶。

buckets[1001]={0};    //初始化为0

 

对于第一个数据4，10，1，表示在第4至10分钟占用了1个桶，

那么从buckets[4]到buckets[10]，每个都要+1；

8，13，3，第8到13分钟占用3个桶，

buckets[8]到buckets[13]，+3；

第三数据同理。

这时数组打印出来是这样：

 

i		1	2	3	4	5	6	7	8	9	10	11	12	13	
B[i]	0	2	2	3	3	3	1	4	4	4	3	3	3

 

最终得到全部时间中各时间点需要的桶的数量，取其中最大值即可。

 

被注释的两行是中途废弃的数组，这题其实没有什么复杂的，直接100+1000次暴力循环，不需要记一堆区间去求桶数

#include <stdio.h>

int N;
//int cows[102][3]={0};
int s,f,b;
int max=0;
int buckets[1002]={0};
int main()
{
    scanf("%d",&N);
    for(int n=1;n<=N;n++)
    {
//        scanf("%d%d%d",&cows[n][0],&cows[n][1],&cows[n][2]);
        scanf("%d%d%d",&s,&f,&b);
        for(int i=s;i<=f;i++)
        {
            buckets[i]+=b;
        }
    }
    for(int i=1;i<=1000;i++)
    {
        if( buckets[i]>max )max=buckets[i];
    }
    printf("%d\n",max);
/*    
    printf("i\t");
    for(int i=1;i<=13;i++)
        printf("%d\t",i);
    puts("");
    printf("B[i]\t");
    for(int i=1;i<=13;i++)
        printf("%d\t",buckets[i]);
    puts("");
*/
    return 0;
}