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,最大值就是本身。

否则,最小值还是本身。

三、总结

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

相关推荐
KoiHeng41 分钟前
部分排序算法的Java模拟实现(复习向,非0基础)
java·算法·排序算法
岁忧7 小时前
(nice!!!)(LeetCode 面试经典 150 题 ) 30. 串联所有单词的子串 (哈希表+字符串+滑动窗口)
java·c++·leetcode·面试·go·散列表
SunkingYang8 小时前
MFC/C++语言怎么比较CString类型最后一个字符
c++·mfc·cstring·子串·最后一个字符·比较
界面开发小八哥8 小时前
MFC扩展库BCGControlBar Pro v36.2新版亮点:可视化设计器升级
c++·mfc·bcg·界面控件·ui开发
R-G-B8 小时前
【15】MFC入门到精通——MFC弹窗提示 MFC关闭对话框 弹窗提示 MFC按键触发 弹窗提示
c++·mfc·mfc弹窗提示·mfc关闭弹窗提示·mfc按键触发 弹窗提示
艾莉丝努力练剑8 小时前
【数据结构与算法】数据结构初阶:详解顺序表和链表(四)——单链表(下)
c语言·开发语言·数据结构·学习·算法·链表
十秒耿直拆包选手8 小时前
Qt:QCustomPlot类介绍
c++·qt·qcustomplot
珊瑚里的鱼8 小时前
第十三讲 | map和set的使用
开发语言·c++·笔记·visualstudio·visual studio
逑之8 小时前
C++笔记1:命名空间,缺省参数,引用等
开发语言·c++·笔记
berlin51518 小时前
c++判断文件或目录是否存在
c++