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,而不是B1,但是我错误的认为最小值是B1,样例是通过了,但如果B1不是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,最大值就是本身。

否则,最小值还是本身。

三、总结

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

相关推荐
个 人 练 习 生6 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu7 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
forest_097 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛7 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla8 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
不会武功不懂江湖9 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa10 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
旖旎夜光10 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
电科_银尘10 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding