2.1.22—线性表—Candy
来源:互联网 发布:网络歌手袁晓婕诈骗 编辑:程序博客网 时间:2024/06/06 19:49
描述
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
Each child must have at least one candy.
Children with a higher rating get more candies than their neighbors.
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
Each child must have at least one candy.
Children with a higher rating get more candies than their neighbors.
What is the minimum candies you must give?
#include<iostream>using namespace std;int Candy(int a[], int n){int result = 0;int *candy = new int[n];for (int i = 0; i < n; i++)candy[i] = 1;for (int i = 1; i < n; i++){if (a[i]>a[i - 1])candy[i] = candy[i - 1] + 1;}for (int i = n - 2; i >= 0; i--){if (a[i]>a[i + 1])candy[i] = (candy[i + 1] + 1>candy[i])?candy[i+1]+1:candy[i];}for (int i = 0; i < n; i++){result += candy[i];}delete candy;return result;}int main(){const int n = 13;int a[n] = { 1,2, 5, 8, 4, 3, 3,5,7,9,2,1,1 };int res = Candy(a, n);cout << res << endl;}
阅读全文
0 0
- 2.1.22—线性表—Candy
- 2.1.22 Candy
- LeetCode——Candy
- *candy——leetcode
- LeetCode——Candy
- Leetcode135——Candy
- LeetCode135—Candy
- 线性结构—线性表
- LeetCode OJ——Candy
- leetcode 135 —— Candy
- 动态规划——candy
- 算法系列——Candy
- 22: Candy
- [数据结构]线性结构——线性表
- 线性表—线性表的合并
- POJ 3372 —— Candy Distribution
- [LeetCode]Candy——分糖果问题
- 第八周——135. Candy
- DOM中的动态NodeList与静态NodeList(getElementsByTagName()与querySelectorAll())
- C++学习笔记之类
- (4)全局变量、局部变量、常见对象(Object、String)、自定义方法
- Android之MPAndroidChart库——双柱状图,X轴显示汉字
- SLAM学习——建图问题(一)
- 2.1.22—线性表—Candy
- lucas定理+费马小定理方法求逆元-HDU3944
- springmvc生成excel表
- 转载:Entity Framework 入门4篇连载
- 卷积神经网络CNN之实践样例
- MySQL如何设置自动增长列
- Shader实例:边缘发光和描边
- excel解析
- Hello JPEG 2000