#2 LIFE@2008-08-21 16:37:00
5201
回复
删除
严重质疑测试数据!
录取不是按照先第一志愿,再第二志愿!
如果按照标程意思是……~~~我也不太清楚!!我兄弟说标程都不过!我真的无语了。
#3 LIFE@2008-08-21 16:50:00
5202
回复
删除
仔细想就会发现第二志愿没有用,先把学校按编号排序,枚举学生,如果分数比sp高就让他填的第一志愿的学校录取他(不管是否真正录取),查找学校时我用的二分,也许哈希也可以。都枚举完后按顺序枚举学校,第一个编号小而且仍没录取完学生的学校就是最终结果。
这是他的题解但是如果只是单纯的枚举学生,如果只是一味累加如果累加的大小超过学校的要求人数?我们还能加吗?
这是我感觉第二志愿就有用了。
还有测试数据太BT了吧,出题者都要用700+ms,这岂不是让我们有单一的算法?