C++蓝桥杯2023.10:分发糖果

编程实现:分发糖果
题目描述:
n个学生站成一排，已知每名学生的考试成绩，老师要根据成绩按以下规则分发糖果:
1、每个学生至少得到一个糖果:
2、相邻两个学生中成绩高的会获得更多的糖果;
3、相邻两个学生成绩即使相同，获得的糖果数量也可以不同。
请计算出老师最少需要准备多少颗糖果?
例如:有3个学生，他们的考试成绩分别是70，50，80，可以给第一个学生2颗糖果，给第二个学生1颗糖果，给第三个学生2颗糖果，所以最少需要准备5颗糖果。

输入描述:
共两行
第一行输入一个正整数n(1≤n≤20000)，表示学生人数第二行输入n个整数(0≤整数≤100)，表示每个学生的考试成绩，整数之间以一个空格隔开输出描述:
输出一个整数，表示最少需要准备的糖果数量
输入:
3
70 50 80
样例输出:
6

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,s=0;
	cin>>n;
	int a[n+1],b[n+1];
	b[1]=1;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=2;i<=n;i++){//先往左看 我成绩只要比左边好，最开始的时候没有数据不存在比糖果  
		if(a[i]>a[i-1]){//属于先建立基本数据，当前肯定比左边多。 
			b[i]=b[i-1]+1;
		}else{
			b[i]=1;
		}
	}
	for(int i=n-1;i>=1;i--){//再往右看，要满足成绩比右边好，而且我糖果比你少。 
		if(a[i]>a[i+1]&&b[i]<=b[i+1]){
			b[i]=b[i+1]+1;
		}
	}
	for(int i=1;i<=n;i++){
		s+=b[i];
	}
	cout<<s;
	return 0;
}