哈尔滨华德学院最菜

用户名：1336065617

访问量：7576

签　名：

哈尔滨华德学院最菜

等　　级
排　　名	589
经　　验	4095
参赛次数	28
文章发表	10
年　　龄	21
在职情况	学生
学　　校	哈尔滨华德学院
专　　业	软件技术

　　自我简介：

其他oj id td1336065617 这个oj 要求的太短了

TA的其他文章

数据结构-图的遍历——DFS深度优先搜索-题解(C语言代码)为什么你们的题解那么长图用数组不香吗
浏览：377

蓝桥杯2019年第十届真题-旋转-题解(C语言代码)
浏览：797

陶陶摘苹果-题解(C语言代码)论为什么淘淘天天摘苹果
浏览：219

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

[传智杯]程序员节发橙子-题解（C语言代码）

　　作者: 哈尔滨华德学院最菜　　　　发表时间：2020-05-04 22:23:15 浏览：614　|　评论：0　

原题链接：[传智杯]程序员节发橙子

说到底就是贪心题

（我比赛时候居然以为是区间dp怕算不出公式死扣第一个 最后爆0）

线性扫 时候可能存在的四种情况

i项最大 选i+1 i-1情况中最大的橘子数量+1 赋值进去就是i的橘子

i项只比i+1项大 i+1橘子数量+1 赋值进去就是i的橘子

i项只比1-1项大 i-1橘子数量+1 赋值进去就是i的橘子

i最小 直接就给一个吧（谁让你在学霸中间）

但是正着扫一遍容易出现缺漏

所以反着在扫一遍 规则同上（i最小的情况基本不用考虑了因为不可能了）

下面代码;

#include<bits/stdc++.h>
    using namespace std;
    int main() {
    	int a[2][2010000] = { 0 }, n;
    	scanf("%d", &n);
    	for (int i = 1; i <= n; i++)
    	{
    		scanf("%d", &a[0][i]);
    	}
    	for (int i = 1; i <= n; i++)//正着扫
    	{
    		if (a[0][i] > a[0][i + 1] && a[0][i] > a[0][i - 1])
    		{
    			a[1][i] = max(a[1][i + 1], a[1][i - 1]) + 1;
    			continue;
    		}
    		if (!(a[0][i] > a[0][i + 1]) && a[0][i] > a[0][i - 1])
    		{
    			a[1][i] = a[1][i - 1] + 1; continue;
    		}
    		if (a[0][i] > a[0][i + 1] && !(a[0][i] > a[0][i - 1]))
    		{
    			a[1][i] = a[1][i + 1] + 1; continue;
    		}
    		a[1][i] = 1; continue;
    	}
    	for (int i = n; i >= 1; i--)//反着扫
    	{
    		if (a[0][i] > a[0][i + 1] && a[0][i] > a[0][i - 1])
    		{
    			a[1][i] = max(a[1][i + 1], a[1][i - 1]) + 1;
    			continue;
    		}
    		if (!(a[0][i] > a[0][i + 1]) && a[0][i] > a[0][i - 1])
    		{
    			a[1][i] = a[1][i - 1] + 1; continue;
    		}
    		if (a[0][i] > a[0][i + 1] && !(a[0][i] > a[0][i - 1]))
    		{
    			a[1][i] = a[1][i + 1] + 1; continue;
    		}
    		a[1][i] = 1; continue;
    	}
    	long long int zs = 0;
    	for (int i = 1; i <= n; i++)//累加
    	{
    		zs += a[1][i];
    	}
    	printf("%lld", zs);
    }

0.0分

0 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

哈尔滨华德学院最菜

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

台球碰撞（C++代码）

震宇大神的杀毒软件（C++代码）

简单的a+b （C语言代码）

兰顿蚂蚁（C++代码）

[传智杯]程序员节发橙子-题解（C语言代码）

评论区

精彩推荐

不容易系列（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

【金明的预算方案】（C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

用筛法求之N内的素数。（C++代码）

DNA （C语言代码）

简单的a+b （C语言代码）

哈尔滨华德学院最菜

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

台球碰撞 （C++代码）

震宇大神的杀毒软件 （C++代码）

简单的a+b （C语言代码）

兰顿蚂蚁 （C++代码）

[传智杯]程序员节发橙子-题解（C语言代码）

评论区

精彩推荐

不容易系列 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

【金明的预算方案】 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

用筛法求之N内的素数。 （C++代码）

DNA （C语言代码）

简单的a+b （C语言代码）

台球碰撞（C++代码）

震宇大神的杀毒软件（C++代码）

兰顿蚂蚁（C++代码）

　　评论区

不容易系列（C语言代码）

【金明的预算方案】（C++代码）

用筛法求之N内的素数。（C++代码）