TheOne

用户名：xuwenxiang666

访问量：13067

签　名：

一切向前走，都不能忘记走过的路

等　　级
排　　名	917
经　　验	3493
参赛次数	3
文章发表	45
年　　龄	0
在职情况	学生
学　　校	某不出名大学
专　　业

　　自我简介：

无妨无妨，来日方长

TA的其他文章

[递归]母牛的故事-题解(C语言代码)
浏览：124

[编程入门]Sn的公式求和-题解(C语言代码) 新手可参考
浏览：232

蓝桥杯基础练习VIP-时间转换-题解(C语言代码)新手可以看看，思路很清晰
浏览：138

你可能喜欢

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

[传智杯]程序员节发橙子-题解(C语言代码)贪心

　　作者: TheOne　　　　发表时间：2020-04-12 00:10:44 浏览：536　|　评论：1　

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

看了多种解题，借鉴了该作者的思路：

作者: saudade　　 　　发表时间：2020-04-11 20:21:51

思路就是：

第一个人的橘子数是1
如果局部成绩从第m个人到第n个人递增，分得橘子数目就是步长为1的递增

如果局部成绩从第m个人到第n个人递增相等，分得橘子树也相等

如果局部成绩从第m个人到第n个人递增递减，分得橘子数目就是从第n个人到第m个人f反向递增递
这时候需要分类讨论，因为说起来比较绕口，请读者仔细看我带代码仔细思考下列三种类型题目是如何分配的

例如   成绩 2 3 6 3 2 1
（这个成绩为6的学生反向递增是不需要奖励橘子的）

例如   成绩 2 3 4 3 2 1 
（这个成绩为4的学生反向递增是需要奖励橘子的）

再例如 成绩 3 4 5 5 4 3 2 1
(这个两个成绩为5的学生都需要通过反向递增奖励橘子)

遗憾的是，输入第三中成绩中，我借鉴的题解发布人这题答案是24，而我的程序答案是23，经过手算确确实实是23，而题目测试样例却没有类似的测试点，可见即使有时候我们可以通过不一定想得周全。不过没有该题解人的代码我也想不到这种情况，互勉吧，）

```c
`#include<stdio.h>
#include<malloc.h>
int main()
{
    int n,i;
    long long sum=0;
    scanf("%d",&n);
    int *a=(int *)malloc(n*sizeof(int ));
    int *b=(int *)malloc(n*sizeof(int ));
    for( i=0;i<n;++i)
    {
    	scanf("%d",a+i);
    	b[i]=0;
    }
    b[0]=1;
    for( i=1;i<n;++i)
	 {
	 //后面的比前面的大，多奖励一个橘子
        if(a[i]>a[i-1]) b[i]=b[i-1]+1; 
		//后一个跟前一个相等，分得一样多的橘子
        else if(a[i]==a[i-1]) b[i]=b[i-1]; 
        else if(a[i]<a[i-1])
		{ //后一个小于前一个，这时候要麻烦一些
            
			b[i]=1;
			//从后往前面检查，让每一个分得的橘子合理
			for(int j=i-1;j>=0;--j) 
			{
				if(a[j]>a[j+1])
				{
				//反向递增，如果前面的大于后面，再奖赏前面一个橘子
				//你以为直接b[j]++吗？如果是这样，那你错完了
				//试想一下如果成绩依次
				// 5 6 3
				//直接b[j]++那岂不是 变成 依次分得  1 3 1橘子？
				//因为 反向递增 多奖励了第二个人一个橘子
				//因此我们需要设置条件
				if(b[j]<=b[j+1]) b[j]++; 
				}
				//3 4 5 5 4 3 2 1
				//如果成绩是这样的，局部两个极大值橘子可能会不相等
				if(a[j]==a[j+1]) 
				{
				if(b[j]<b[j+1])b[j]=b[j+1];
				}    
				//反向不再递增，不再多奖励橘子
				else if(a[j]<a[j+1]) break; 
			}
			
        }
    }

for(i=0;i<n;i++) 
	{
        sum+=b[i];
    }
    printf("%lld",sum);
    return 0;
}```
```
由于水平有限，本题解难免有不足，恳请各位不吝赐教！

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

TheOne

说一下：记录橘子的那个变量一定要用 long long型变量，考虑最为糟糕的情况：大概需要10^6 * 10^9=10^15左右个橘子，超出整形范围。

2020-04-13 14:32:51

TheOne

TA的其他文章

你可能喜欢

求圆的面积（C语言代码）

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

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

整除问题（C语言代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

[传智杯]程序员节发橙子-题解(C语言代码)贪心

评论区

精彩推荐

逆反的01串（C++代码）（依旧推荐switch）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

C二级辅导-计负均正（C语言代码）

C语言训练-谁家孩子跑最慢* （C语言代码）

程序员的表白（C语言代码）

钟神赛车（C语言代码）

川哥的吩咐（C++代码）

兰顿蚂蚁（C++代码）

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

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

TheOne

TA的其他文章

你可能喜欢

求圆的面积 （C语言代码）

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

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

整除问题 （C语言代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

[传智杯]程序员节发橙子-题解(C语言代码)贪心

评论区

精彩推荐

逆反的01串 （C++代码）（依旧推荐switch）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

C二级辅导-计负均正 （C语言代码）

C语言训练-谁家孩子跑最慢* （C语言代码）

程序员的表白 （C语言代码）

钟神赛车 （C语言代码）

川哥的吩咐 （C++代码）

兰顿蚂蚁 （C++代码）

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

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

求圆的面积（C语言代码）

整除问题（C语言代码）

　　评论区

逆反的01串（C++代码）（依旧推荐switch）

C二级辅导-计负均正（C语言代码）

程序员的表白（C语言代码）

钟神赛车（C语言代码）

川哥的吩咐（C++代码）

兰顿蚂蚁（C++代码）