![[传智杯]程序员节发橙子-题解(C++代码)--通俗易懂](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[传智杯]程序员节发橙子-题解(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
[传智杯]程序员节发橙子-题解(C++代码)
#[传智杯]程序员节发橙子时间限制:2Sec内存限制:512MB提交:502解决:33题目描述每年的1024程序员节日，黑马程序员都会举办大型的庆祝活动。今年的程序员节也不例外，每个班级的同学都发了橙子。班级里有n名同学从前到后排成一排，且已经得知了这些同学的成绩，其中第i名同学的成绩是ai。
[传智杯]程序员节发橙子-题解(C语言代码)贪心
看了多种解题，借鉴了该作者的思路：作者:saudade发表时间：2020-04-1120:21:51思路就是：第一个人的橘子数是1如果局部成绩从第m个人到第n个人递增，分得橘子数目就是步长为1的递增如果局部成绩从第m个人到第n个人递增相等，分得橘子树也相等如果局部成绩从第m个人到第n个人递增递减，
[传智杯]程序员节发橙子-题解（C语言代码）
说到底就是贪心题（我比赛时候居然以为是区间dp怕算不出公式死扣第一个最后爆0）线性扫时候可能存在的四种情况i项最大选i+1i-1情况中最大的橘子数量+1赋值进去就是i的橘子i项只比i+1项大i+1橘子数量+1赋值进去就是i的橘子i项只比1-1项大i-1橘子数量+1赋值进去就是i的橘子i最小直接就给一个