讨论 - 我无语了！

LIFE 2008-08-21 18:31:00

点我顶贴收藏删除

为什么无输出。

最起码还有‘零’呢！

#1 tamade@2008-08-21 16:37:00

回复删除

搞笑啊~~~

标程都过不去~~~~~

#2 LIFE@2008-08-21 16:37:00

回复删除

严重质疑测试数据！

录取不是按照先第一志愿，再第二志愿！

如果按照标程意思是……~~~我也不太清楚！！我兄弟说标程都不过！我真的无语了。

#3 LIFE@2008-08-21 16:50:00

回复删除

仔细想就会发现第二志愿没有用，先把学校按编号排序，枚举学生，如果分数比sp高就让他填的第一志愿的学校录取他（不管是否真正录取），查找学校时我用的二分，也许哈希也可以。都枚举完后按顺序枚举学校，第一个编号小而且仍没录取完学生的学校就是最终结果。

这是他的题解但是如果只是单纯的枚举学生，如果只是一味累加如果累加的大小超过学校的要求人数？我们还能加吗？

这是我感觉第二志愿就有用了。

还有测试数据太BT了吧，出题者都要用700+ms，这岂不是让我们有单一的算法？

#4 wwww@2008-08-21 17:16:00

回复删除

宇智波带狗的题解呢？

#5 xiaokeke@2008-08-21 18:31:00

回复删除

交标程竟然也没过？