ccf csp认证试题

题目描述
A1,A2,…,An是一个由 n个自然数（即非负整数）组成的数组。在此基础上，我们用数组B1…Bn表示A的前缀最大值。
B i = m a x { A 1 , A 2 , . . . , A i } Bi=max\{A1,A2,...,Ai\}
Bi=max{A1,A2,...,Ai}

如上所示，Bi定义为数组A中前i个数的最大值。
根据该定义易知A1=B1，且随着i的增大，Bi单调不降。
此外，我们用sum=A1+A2+…+An表示数组A中n个数的总和。

现已知数组B，我们想要根据B的值来反推数组A。
显然，对于给定的B，A的取值可能并不唯一。
试计算，在数组A所有可能的取值情况中，sum的最大值和最小值分别是多少？

输入格式
从标准输入读入数据。

输入的第一行包含一个正整数n。

输入的第二行包含n个用空格分隔的自然数B1,B2,…,Bn。

输出格式
输出到标准输出。

输出共两行。

第一行输出一个整数，表示sum的最大值。

第二行输出一个整数，表示sum的最小值。

#include<stdio.h>
int main(){
    int b[999]={0},min = 0, max = 0,n=0;
	printf("Please input how many B have:");
	scanf("%d",&n);
	for(int i=0; i<n; i++){
		scanf("%d", &b[i]);
		max += b[i];//最大的时候就是所有B数组的数加和 
	}
	for(int i=1;i<n;i++){
		min += b[0];
		if (b[i-1]<b[i]){
			min += b[i];//最小的时候除了新出现的最大数其他都是0 
		}
	}
	
	
	printf("最大和是：%d\n", max);
	printf("最小和是： %d", min);
	
	return 0;
} 

 

该程序的不合适之处： 
1.由于题目没有规定B数组的长度，自己定义长度为999不合适；
2.由于使用数组记录输入的数字，程序略显冗长 

处理措施：
    用循环变量代替数组，避免出现数组长度模糊的问题；同时也可以解决程序长度 

#include<stdio.h>
int main(){
	int b = 0, min = 0, max = 0, n = 0;
	int temp = -1;
	scanf("%d",&n);
	for (int i=0; i<n; i++){
		scanf("%d",&b);
		max += b;
		if (b != temp){
			min += b;
			temp = b;
		}
	}
	printf("%d\n",min);
	printf("%d",max);
	return 0;
}