andre_joy

导航

2013年5月27日

Jobdu 1005

摘要: 地址:http://ac.jobdu.com/problem.php?pid=1005题意:n个学生,m个学校,每个学校q[i]个名额。主旨是学生选学校。每个学生有k个选择,选择优先权是从高到低,每个学生有两个分数ge和gi,如果(ge+gi)/2比较高,则排名 高,如果相等则比较ge,如果仍然相等,则排名相等。学生按照排名先后选择学校,轮到该学生选择学校时,如果当前选择的学校名额已满,就看选择的下一个学校,以此类 推,如果所有学校都满,则无学校可选。特殊情况:当同等排名的学生且选到相同学校,如果该学校名额不够分配给同等排名的学生,会破格录取这些学生。mark:该题用C++STL的... 阅读全文

posted @ 2013-05-27 23:57 andre_joy 阅读(285) 评论(0) 推荐(0) 编辑