CSP-CCF 202109-1 数组推导

一、问题描述

二、解答

初版:

只得了60分

cpp 复制代码
#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且后面有重复数的时候,结果就不对了。

最终版:

cpp 复制代码
#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,最大值就是本身。

否则,最小值还是本身。

三、总结

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

相关推荐
Tony沈哲26 分钟前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东1 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
胖大和尚1 小时前
clang 编译器怎么查看在编译过程中做了哪些优化
c++·clang
pumpkin845141 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的2 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.8242 小时前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286112 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
钱彬 (Qian Bin)2 小时前
一文掌握Qt Quick数字图像处理项目开发(基于Qt 6.9 C++和QML,代码开源)
c++·开源·qml·qt quick·qt6.9·数字图像处理项目·美观界面
guygg883 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
双叶8363 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++