![[传智杯]程序员节发橙子-题解（C语言代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[传智杯]程序员节发橙子-题解（C语言代码）
说到底就是贪心题（我比赛时候居然以为是区间dp怕算不出公式死扣第一个最后爆0）线性扫时候可能存在的四种情况i项最大选i+1i-1情况中最大的橘子数量+1赋值进去就是i的橘子i项只比i+1项大i+1橘子数量+1赋值进去就是i的橘子i项只比1-1项大i-1橘子数量+1赋值进去就是i的橘子i最小直接就给一个
[传智杯]程序员节发橙子-题解(Python代码)
```pythonn=int(input())lis=list(map(int,input().split()))lit=[1,]foriinrange(1,len(lis)):iflis[i]>lis[i-1]:lit.append(lit[i-1]+1)else:lit.append(1)fori
[传智杯]程序员节发橙子 （C++描述）只做最好的思路！
本题是传智杯的第二题，赛时正确率达5.7%，有一定的难度，主要是大部分人的想法思路上都遇到了一个问题即难以控制橙子的最小值，因为分数最高的学生不一定分的橙子就最多，要受到位置的影响，然后我看很多人的题解代码都是什么递增数列的思路，其实这个思路很不好，而且模拟起来相当复杂。
优质题解
JakeLin-[传智杯]程序员节发橙子-题解(C/C++)-简单易懂/【生动形象】
####思路：如果数列是递增的，则后一个比前一个就多1，是最省橙子的。如果数列是递减的，后面就不是比前面减1了，而是要尽可能小，最少可达到1。会遇到以下两个问题：------------:point_up:：那么当前我比前一位同学少分数，则分配给我的橙子比他要少，
优质题解
[传智杯]程序员节发橙子 （C++代码）（简短+双指针+图示）
##思路**分为两种情况，以及特殊处理****两种情况：**-**递增**当后面数比前面数大的时候就直接在前数的基础上+1;-**递减**因为不知道递减区间每一个区间有多少个数，所以先求出递减区间的头尾。>通过两个指针>st：表示递减区间的头>ed：表示递减区间的尾如果遇到递减的情况，
[传智杯]程序员节发橙子-题解(C语言代码)贪心
看了多种解题，借鉴了该作者的思路：作者:saudade发表时间：2020-04-1120:21:51思路就是：第一个人的橘子数是1如果局部成绩从第m个人到第n个人递增，分得橘子数目就是步长为1的递增如果局部成绩从第m个人到第n个人递增相等，分得橘子树也相等如果局部成绩从第m个人到第n个人递增递减，
[传智杯]程序员节发橙子-题解(C++代码)
#[传智杯]程序员节发橙子时间限制:2Sec内存限制:512MB提交:502解决:33题目描述每年的1024程序员节日，黑马程序员都会举办大型的庆祝活动。今年的程序员节也不例外，每个班级的同学都发了橙子。班级里有n名同学从前到后排成一排，且已经得知了这些同学的成绩，其中第i名同学的成绩是ai。
[传智杯]程序员节发橙子-题解(C++代码)--通俗易懂
#通俗易懂算是贪心吧```cpp#includeusingnamespacestd;intn;longlonga[1000010];intb[1000010];longlongsum;intres;intmain(){cin>>n;for(inti=0;i>a[i];b[0]=1;for(inti=1