算法笔试模拟题精解之“最强的团队” <13算法笔试模拟题精解之“最强的团队”贡献者 | 郭达彬简介:根据题意,最强团队即团队中每个小队的能力值都是最高的。即解决这道题需要找出数组中连续最大值的个数,若有多个连续最大值,选择个数最多的。题目描述题目等级:简单知识点:贪心查看题目:最强的团队有 一 个 阵 营, 里 面 有 n 个 小 队 (1<=n<=100), 每 个 小 队 都 有 他 们 的 能 力 值ai(0<=i现在有一个紧急情况,需要从这些小队中选出连续的几个小队,组成一个最强的团队。最强的团队的定义为这个团队的所有小队的平均能力值最高。如果有多个最强团队,则选包含小队最多的一个。现在请你写个程序,输出这个最强的团队包含的小队的个数。输入小队的数量 n,和 n 个数,分别代表各小队的能力值 ai输出一个数表示这个最强团队包含的小队的个数。示例 1输入:614>算法笔试模拟题精解之“最强的团队”[1,2,3,3,2,1]输出:2解题方法根据题意,最强团队即团队中每个小队的能力值都是最高的。即解决这道题需要找出数组中连续最大值的个数,若有多个连续最大值,选择个数最多的。具体实现时
目录
171
0
收起右侧 展开右侧
程序员面试宝典 > 算法笔试模拟题精解之“最强的团队”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>