【CSP CCF记录】数组推导

题目

过程

思路

每次输入一个Bi即可确定一个Ai值,用temp记录1~B[i-1],的最大值分为两种情况:

  1. 当temp不等于Bi时,则说明Bi值之前未出现过,Ai必须等于Bi才能满足Bi是Ai前缀最大的定义。
  2. 当temp等于Bi时,则说明Bi值之前已经出现过,此时Ai最小为0,最大为Bi。

最大值big和最小值small根据不同情况相加。

代码

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int n;
int B[100010];
int main()
{
	cin>>n;
	int big=0;
	int small=0;
	int temp=0;//当前最大值 
	for(int i=1;i<=n;i++)
	{
		cin>>B[i];
		
		if(temp!=B[i]) 
		{
			big+=B[i];
			temp=B[i];
			small+=temp; 
		}
		else
		{
			big+=temp;
			small+=0;
		}
		
	}
	cout<<big<<endl;
	cout<<small<<endl;
	
}

结果

相关推荐
my rainy days4 分钟前
C++:友元
开发语言·c++·算法
haoly19896 分钟前
数据结构和算法篇-归并排序的两个视角-迭代和递归
数据结构·算法·归并排序
微笑尅乐7 分钟前
中点为根——力扣108.讲有序数组转换为二叉搜索树
算法·leetcode·职场和发展
小梁努力敲代码9 分钟前
java数据结构--List的介绍
java·开发语言·数据结构
云知谷1 小时前
【HTML】网络数据是如何渲染成HTML网页页面显示的
开发语言·网络·计算机网络·html
鄃鳕1 小时前
python 字典 列表 类比c++【python】
c++·python
im_AMBER1 小时前
算法笔记 05
笔记·算法·哈希算法
夏鹏今天学习了吗1 小时前
【LeetCode热题100(46/100)】从前序与中序遍历序列构造二叉树
算法·leetcode·职场和发展
吃着火锅x唱着歌1 小时前
LeetCode 2389.和有限的最长子序列
算法·leetcode·职场和发展