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;
}

  • 7
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值