ccf 202109-1

 

出现问题：

    数组大小开了b[n],后按题目最大值要求改为b[100]后通过。

解题思路：

（草纸）   

 最大值很简单，只要取数组A中最大元素，即B[i]即可。

最小值经分析可知，

• 当B[i]没变化时，即A[i]没出现比之前更大的数，此时取值没有限制，可直接取0（也就是不改变minsum）。
• 当B[i]变化，A[i]出现更大的数，此时取值固定，即B[i].            sum+=b[i]
• 用变量p记录b[i]的变化（b[i]只增不减）

//#include <bits/stdc++.h>
#include<iostream>
using namespace std;
int main()
{
	int n,b[100]; 
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>b[i];
	}
	int p=0,minsum=0,maxsum=0;
	for(int i=0;i<n;i++)
	{
		if(p<b[i]) 
		{
			p=b[i]; minsum+=b[i]; maxsum+=b[i];
		}
		else
		{
			maxsum+=b[i]; 
		}
	}
	cout<<maxsum<<endl;
	cout<<minsum<<endl;
	return 0;
}