讨论 / 我无语了!
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
回复 删除
交标程竟然也没过?
查看更多回复
提交回复