题库
首页
基础题库
编程题库
题单
模拟考试
编程资讯
会员服务
登录
注册
题库
暂无题目
一个班级有n个学生参加了期末考试,现在你作为老师需要将这些学生分成若干个小组,每个小组的最低分和最高... - 基础题库 - 信竞星球
简单
单选题
贪心算法篇
粤港澳青少年信息学训练题-C++
一个班级有n个学生参加了期末考试,现在你作为老师需要将这些学生分成若干个小组,每个小组的最低分和最高分之差不得超过x分。请问,按照这个标准,最少需要分成多少个小组?
正确率: -
已完成: 0人
请选择答案
A.
对学生成绩进行排序,然后贪心地从低分到高分分组,每组尽可能多地加入学生,直到分数差超过x为止。
B.
随机分配学生进入小组,直到所有小组的分数差都不超过x。
C.
先找出分数最高和最低的学生,将他们分在一组,然后依此类推。
D.
只要分数差不超过x,就将所有学生分到同一个小组。
提交答案
上一题
下一题