题目求解

有1000个学生的成绩，将这些学生分为10个班，如何才能将每个班的平均分相近？
本人思路是先排序，排序后每次选择一个最好和最差的学生分到一个班，也即是在每次成绩单的两端取数据放入每个班级。
不知道有没有其他比较正确的思路？求教！！
#面试题目##笔试题目#
全部评论
顶
1 回复 分享
发布于 2020-06-18 21:11
这应该是dp问题吧 先算出所有人的分数除以十 然后类似01背包开始dp
点赞 回复 分享
发布于 2020-06-18 21:22
可能我的思路不是正确的 但楼主的思路是靠感觉想出来的 行不通
点赞 回复 分享
发布于 2020-06-18 21:23

相关推荐

09-25 11:46
南京大学 Java
快手 主站 三面
timeline忘了，有点长了时间，昨天朋友问我才想起来整理下最近比较emo三面没太拷打我，记得有手撕，不难，没怎么问八股自我介绍，请简单介绍一下自己你在阿里的实习中负责过什么项目？找一个完整的介绍下项目中使用了哪些Java技术？重点描述项目的技术挑战和你是如何解决的。你是如何在项目中与团队进行协作的？你主要负责哪些模块？你提到的项目中，最具挑战性的部分是什么？你是如何解决这些技术挑战的？项目中的数据处理流程是怎样的？你们是如何确保数据的一致性和准确性的？项目中是否有高并发场景？你是如何处理的？在处理高并发时，如何设计系统架构以应对大量请求？给定一个业务场景，请你设计一个算法来处理海量数据的高...
实习/秋招面经
点赞 评论 收藏
分享
昨天 13:03
牛客_企业种草官
今年校招可以换换思路了
9月底了，看到牛友们对于今年互联网大厂hc的讨论，其实招的人多与少，主要还是取决于供需关系，目前招的这个体量是不可能涵盖到所有的一本及以上的同学的所以，很多对自己规划很清晰的xd已经换了思路了！其实有很多数字化转型成功的其他行业，可能很多人不了解，像我们非常熟悉的欧莱雅在技术方面一直以来都在做非常大的投入，欧莱雅集团首席执行官叶鸿慕先生在评价经营状况数据时表示：“我们强大的研发和创新与独特的营销创意相结合，让我们能够为消费者带来突破性的创新。我们37个国际品牌组成的强大矩阵让我们又一次超越了全球美妆市场平均水平。在全球经济和地缘政治局势持续呈紧张态势的环境下，我们对美妆市场的前景依旧保持乐观，...
投递美的集团等公司10个岗位 >
点赞 评论 收藏
分享
09-09 20:47
腾讯_测试开发(实习员工)
ococococococ
一个小时爽两次 #腾讯#  #字节#  #offer#
阿里淘天内蓷：虽然很想感谢你的分享，但是此刻的嫉妒和酸气已经涌上心头，所以我撤销一下对你的感谢吧，希望你能原谅我
点赞 评论 收藏
分享
09-11 03:07
已编辑
湖南大学 Java
这是真的么？这么夸张
无限递归的代码：9博特殊人才吧
点赞 评论 收藏
分享
09-22 15:22
CVTE_运营管理_HR
秋招拿到offer再开始选！
我建议大家都先投着，拿到了offer再仔细考虑拒绝哪一家，现在比我当年（22年）的情况看还要糟，毕竟投一个简历最多10分钟的事，多一个offer心里多一份底气直入主题，大家都关注的问题cvte加不加班？加还是加的，但是看部门，软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制，你事情做完可以走的，全天不打卡工资待遇怎么样？待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。福利待遇有哪些？五险一金啥的不用说了。住房公积金比例是5%这个其实不高，但是私企基本上差不多都是这有免费的健身房，游泳池，各种课程，比如舞蹈课，美声课，健身瑜伽课，球类运动，乒乓球台球...
CVTE公司福利 164人发布
点赞 评论 收藏
分享
1 收藏 评论
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

基恩士2025秋季校园招聘

携程集团

2025届校园招聘

产险科技

2025校园招聘

叠纸游戏

2025届校园招聘

上海银行

2025届校园招聘

中国电信天翼云

2025届超级优才招聘

中国银河证券

2025届校园招聘

理想汽车

2025届校园招聘

兴业银行

2025校园招聘

全站热榜

正在热议
# 你的秋招简历被谁挂了？ #
65691次浏览 971人参与
# 你觉得今年秋招难吗 #
804900次浏览 10944人参与
# 埃科光电开奖 #
13612次浏览 218人参与
# 国央企求职进展汇总 #
12044次浏览 60人参与
# 宁德时代求职进展汇总 #
64679次浏览 523人参与
# 比亚迪求职进展汇总 #
350942次浏览 1976人参与
# 建信金科校招 #
18354次浏览 241人参与
# 选完offer后，你后悔学机械吗？ #
6733次浏览 42人参与
# 通信硬件投递记录 #
277739次浏览 6370人参与
# 大厂还是考编 #
62500次浏览 1217人参与
# 机械制造投递记录 #
1106809次浏览 21696人参与
# 想实习转正，又想准备秋招，我该怎么办 #
387725次浏览 4112人参与
# 非技术投递记录 #
262559次浏览 4008人参与
# 产品薪资爆料 #
67913次浏览 717人参与
# 如何一边实习一边秋招 #
830132次浏览 11113人参与
# 谈薪时HR压价该怎么应对 #
80223次浏览 949人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
109018次浏览 2528人参与
# 双非本科求职如何逆袭 #
404519次浏览 5158人参与
# OPPO求职进展汇总 #
458435次浏览 4089人参与
# 找实习多的是你不知道的事 #
1184885次浏览 17003人参与
# 0offer是寒冬太冷还是我太菜 #
675794次浏览 6482人参与
# 如果实习可以转正，你会不会放弃秋招 #
122583次浏览 1758人参与
牛客网
牛客企业服务