在Frobnia，一个遥远的国家，法庭审判的判决是由普通市民组成的陪审团决定
的。每次审判开始前，都要挑选出一个陪审团。首先，随机从公众中抽取几个人。控辩
双方指定一个0到20的分数表示对这些人的偏好。0意味着非常不喜欢，20意味着非常适
合进入陪审团。
	法官根据双方给出的分数，决定陪审团的组成。为了确保一个公正的审判，陪
审团的偏袒倾向应尽可能的被平衡。因此，陪审团应在控辩双方都满意的方式下挑选出
来。
	现在我们要将这个挑选行为更精确化：给出n个的候选陪审员，对于任意候选陪
审员i，给出两个值di（辩方给出的分数）和pi（控方给出的分数），你要挑选出一个m
人的陪审团。如果J是一个具有m个元素的子集{1，。。。，n}，那么D(J)=sum(dk)，k属
于J，还有P(J)=sum(pk)，k属于J，分别表似控辩双方给出的总分。
	对于一个最佳的陪审团J，|D(J)-P(J)|必须是最小的。如果有多个方案满
足|D(J)-P(J)|最小，那么应该选择D(J)+P(J)值最大的方案，因为陪审团应尽可能的符
合控辩双方理想中的选择。
	要求你写一个程序实现陪审团的挑选过程并从给出的人选中选择出最佳的陪审
团。

• Re:题目翻译 (562) xinghan0219 2012-07-18 19:38:28
  • Re:题目翻译 (0) xb666 2016-05-13 14:46:26