CSP-CCF 202109-1 数组推导

一、问题描述

二、解答

初版：

只得了60分

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int B[101] = { 0 };
	int sum_max = 0;
	int sum_min=0;//以防错误“使用未初始化的局部变量”，建议所有变量都要初始化！！！

	for (int i = 1; i <= n; i++)
	{
		cin >> B[i];
	}
	for (int i = 1; i <= n; i++)
	{
		sum_max += B[i];
	}
	int num = 0;
	int sum_min1 = 0;
	for (int i = 2; i <= n; i++)
	{

		if (B[i] > B[1]&&B[i]!=B[i-1])
		{
			sum_min1 += B[i];
			num++;
		}	
	}
	sum_min = sum_min1 + (n - num) * B[1];
	cout << sum_max << endl;
	cout<< sum_min<<endl;
	return 0;
}

原因依然在于没有认真审题，题目已经说B的范围在0—10的5次方，所以当当前数和前一个数相等时，该数的最小值应该是0，而不是B[1]，但是我错误的认为最小值是B[1],样例是通过了，但如果B[1]不是0且后面有重复数的时候，结果就不对了。

最终版：

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int B[101] = { 0 };
	int sum_max = 0;
	//以防错误“使用未初始化的局部变量”，建议所有变量都要初始化！！！
	for (int i = 1; i <= n; i++)
	{
		cin >> B[i];
        sum_max += B[i];//最大值就是所有相加即可
	}
	//int num = 0;
    int sum_min = B[1];
	//int sum_min1 = 0;
	for (int i = 2; i <= n; i++)
	{
		//if (B[i] > B[1] && B[i] != B[i - 1])
		if(B[i]>B[i-1])//也可以写不等于，因为B是单调不减数列
		{
			sum_min += B[i];
		}//否则就加0，不影响，所以可以不写

	}
	//sum_min = sum_min1 + (n - num) * B[1];
	cout << sum_max << endl;
	cout << sum_min << endl;
	return 0;
}

牢牢抓住一点：

如果不是大于前一个值或者说与前一个值相等，当前值的最小值就是0，最大值就是本身。

否则，最小值还是本身。

三、总结

依然是：审题要仔细，不放过每一个细节，真正弄懂题意，考虑问题要全面，不要再犯低级错误了！！！