PAT(乙级)2020年秋季考试 7 您所在的位置:网站首页 150毫升多大的盆 PAT(乙级)2020年秋季考试 7

PAT(乙级)2020年秋季考试 7

2023-11-22 11:36| 来源: 网络整理| 查看: 265

panda.jpg

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

已知一只胖达每次最少要吃 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

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

1 #include 2 int main() 3 { 4 int n,i,flag=0,sum=0,max; //flag是看这一轮有没有变化,如果有,那就继续循环,如果没有说明稳固了,各位熊猫都满意了 5 scanf("%d",&n); 6 int a[n],b[n]; //数组a表示各个熊猫奶量,b数组表示体重 7 for(i=0;ib[i+1]&&a[i]a[i+1]?a[i]:a[i+1]; 33 a[i]=max; 34 a[i+1]=max; 35 flag=1; 36 } 37 } 38 }while(flag!=0); 39 for(i=0;i


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有