![[传智杯]程序员节发橙子 （C++描述）只做最好的思路！](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[传智杯]程序员节发橙子 （C++描述）只做最好的思路！
本题是传智杯的第二题，赛时正确率达5.7%，有一定的难度，主要是大部分人的想法思路上都遇到了一个问题即难以控制橙子的最小值，因为分数最高的学生不一定分的橙子就最多，要受到位置的影响，然后我看很多人的题解代码都是什么递增数列的思路，其实这个思路很不好，而且模拟起来相当复杂。
优质题解
JakeLin-[传智杯]程序员节发橙子-题解(C/C++)-简单易懂/【生动形象】
####思路：如果数列是递增的，则后一个比前一个就多1，是最省橙子的。如果数列是递减的，后面就不是比前面减1了，而是要尽可能小，最少可达到1。会遇到以下两个问题：------------:point_up:：那么当前我比前一位同学少分数，则分配给我的橙子比他要少，
优质题解
[传智杯]程序员节发橙子 （C++代码）（简短+双指针+图示）
##思路**分为两种情况，以及特殊处理****两种情况：**-**递增**当后面数比前面数大的时候就直接在前数的基础上+1;-**递减**因为不知道递减区间每一个区间有多少个数，所以先求出递减区间的头尾。>通过两个指针>st：表示递减区间的头>ed：表示递减区间的尾如果遇到递减的情况，