哈尔滨华德学院最菜

用户名：1336065617

访问量：8074

签　名：

哈尔滨华德学院最菜

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

　　自我简介：

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

TA的其他文章

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

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

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

你可能喜欢

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

　　作者: 哈尔滨华德学院最菜　　　　发表时间：2020-05-04 22:23:15 浏览：681　|　评论：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语言代码）

【偶数求和】（C语言代码）

C二级辅导-同因查找（C语言代码）

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

输出九九乘法表（C语言代码）

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

评论区

精彩推荐

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

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-计算一个整数N的阶乘（C语言代码）

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

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

关于C语言变量位置的问题

1011题解

C语言训练-自守数问题（C语言代码）

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

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

哈尔滨华德学院最菜

TA的其他文章

你可能喜欢

汽水瓶 （C语言代码）

【偶数求和】 （C语言代码）

C二级辅导-同因查找 （C语言代码）

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

输出九九乘法表 （C语言代码）

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

评论区

精彩推荐

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

字符串输入输出函数 （C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-计算一个整数N的阶乘 （C语言代码）

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

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

关于C语言变量位置的问题

1011题解

C语言训练-自守数问题 （C语言代码）

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

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

汽水瓶（C语言代码）

【偶数求和】（C语言代码）

C二级辅导-同因查找（C语言代码）

输出九九乘法表（C语言代码）

　　评论区

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-计算一个整数N的阶乘（C语言代码）

C语言训练-自守数问题（C语言代码）