531 - Compromise Time limit: 3.000 seconds  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=472 注意用一个全局变量flag来确定是否输出空格。 完整代码： /*

转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6671105 大致题意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0

题目传送门 【题目大意】 要从n个候选人中选出m人作为陪审团，对于这n个候选人，每个人都有两个分数，一个是辩护方的分数，一个是起诉方的分数。要求一种方案，使得辩护方分数之和与起诉方分数之和的差最小而和最大。求这种方案下辩护方分数和起诉方分数。 【思路分析】 我们可以把这道题目看做是具有多个“体积维度”的0/1背包问题。把n个候选人看做n个物品，那么每个物品有以下三种“体积”： 1.“人数”，每个