名校训练2314: [传智杯]程序员节发橙子题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

每年的 1024 程序员节日，黑马程序员都会举办大型的庆祝活动，今年的程序员节也不例外，每个班级的同学都发了橙子，班级里有 n 名同学从前到后排成一排，且已经得知了这些同学的成绩，其中第 i 名同学的成绩是 ai，班主任想根据同学们上个阶段的考试成绩来评定发橙子的数量，为了激励成绩优秀同学，发橙子时需要满足如下要求：。相邻同学中成绩好的同学的橙子必须更多，若相邻的同学成绩一样，则它们分到的数量必须平等。

每年的 1024 程序员节日，黑马程序员都会举办大型的庆祝活动。今年的程序员节也不例外，每个班级的同学都发了橙子。 班级里有 n 名同学从前到后排成一排，且已经得知了这些同学的成绩，其中第 i 名同学的成绩是 ai。班主任想根据同学们上个阶段的考试成绩来评定发橙子的数量。为了激励成绩优秀同学，发橙子时需要满足如下要求： 相邻同学中成绩好的同学的橙子必须更多。若相邻的同学成绩一样，则它们分到的数量必须平等。 每个同学至少分配一个橙子 由于预算有限，班主任希望在符合要求的情况下发出尽可能少的橙子。请问，至少需要准备多少橙子呢？

标签： 名校训练2314: [传智杯]程序员节发橙子题解