奖学金scholar
校长决定给n个人发奖学金,要求考试分数越高得的奖学金越多,且各人得的奖学金各不相同。已知总奖学金数,如果所发的奖学金都为整数,求考试分数最低的人得的奖学金最多可以有多少。
输入:n个人的考试分数 输出:考试分数最低的人得的奖学金的最大值。
河流river
小明画了一张自家附近的河流的地图(有向图),其中一条河流的流向画反了,请找出这条流向错误的河流。
火灾逃生fire
给定一个地图,包含着火的位置、人的位置、出口的位置(均可能有多个)以及墙和空地的位置,输出在规定时间内是否所有人都能逃生。若能,输出最少需要的时间;若不能,输出至少要死多少人。(注意火的范围在不断扩散,一个空地不能同时经过两个人)
均等equal
n个A片,每一个A片都有两张碟,准备尽可能平分给甲乙两人。分别给定这2n张碟的播放时间,如果两人都想要每一个A片的其中一张碟,问两人各自可以看的片子总时间长最小差多少。