PAT（乙级）2020年秋季考试 7-4 胖达与盆盆奶 (20分)

7-4 胖达与盆盆奶 (20分)

 

大熊猫，俗称“胖达”，会排队吃盆盆奶。它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。

已知一只胖达每次最少要吃 200 毫升的奶，当另一份盆盆奶多出至少 100 毫升的时候，它们才能感觉到是“更多”了，否则没感觉。

现在给定一排胖达的体重，请你帮饲养员计算一下，在保持给定队形的前提下，至少应该准备多少毫升的盆盆奶？

输入格式：

输入首先在第一行给出正整数 n（≤），为胖达的个数。随后一行给出 n 个正整数，表示 n 只胖达的体重（公斤）。每个数值是不超过 200 的正整数，数字间以空格分隔。

输出格式：

在一行中输出至少应该准备多少毫升的盆盆奶。

输入样例：

10
180 160 100 150 145 142 138 138 138 140

 

输出样例：

3000

 

样例解释：

盆盆奶的分配量顺序为：

400 300 200 500 400 300 200 200 200 300


代码讲解:此题刚一看起来云遮雾绕，好像没什么思绪，但我们看例子的时候
就能明白些许很多。。。他这个题属于一个动态的平衡，不是一次循环就解决
，什么时候各个值都不动了，说明已经稳固了。。那就可以输出了。。。看懂
这个，这题就很好编了。。

#include<stdio.h>
int main()
{
    int n,i,flag=0,sum=0,max;  //flag是看这一轮有没有变化，如果有，那就继续循环，如果没有说明稳固了，各位熊猫都满意了
    scanf("%d",&n);
    int a[n],b[n];  //数组a表示各个熊猫奶量，b数组表示体重
    for(i=0;i<n;i++)
    {
    a[i]=200;
    scanf("%d",b+i);
    }
    do
    {
    flag=0;
    for(i=0;i<n;i++)
    {
        if(i!=0&&b[i]>b[i-1]&&a[i]<=a[i-1])  //除了第一只熊猫以外观察这个熊猫和前面熊猫体重，如果大于前面的，而且还小于等于比前面的，那二话不说，必须加奶，戴墨镜可不好惹啊
        a[i]=a[i-1]+100,flag=1;
        else            //别忘了还有一个原则啊就是等胖的要相等啊。。所以还要找等胖的时候他俩谁的奶多，必须向奶多的看齐。。。
        if(i!=0&&b[i]==b[i-1]&&a[i]!=a[i-1])
        {
            max=a[i]>a[i-1]?a[i]:a[i-1];
            a[i]=max;
            a[i-1]=max;
            flag=1;
        }
        if(i!=n&&b[i]>b[i+1]&&a[i]<=a[i+1])  //除了最后一个其他熊猫也要观察后面的啊。。很前面的道理是一样的
        a[i]=a[i+1]+100,flag=1;
        else
        if(i!=n&&b[i]==b[i+1]&&a[i]!=a[i+1])
        {
            max=a[i]>a[i+1]?a[i]:a[i+1];
            a[i]=max;
            a[i+1]=max;
            flag=1;
        }
    }    
    }while(flag!=0);
    for(i=0;i<n;i++)
    {
       sum+=a[i];
    }
    printf("%d\n",sum);
    
    return 0;
}