摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3720 题目大意:有23个人,告诉每个人的名字,能力值,以及踢球的位置。要求选出1个守门员,2个前锋,4个中场,4个后卫。给m个关系,该关系的两个人如果同时在场,就会得到相应的分数值va(注意va可以为负值)。求怎样安排使得在场的人总价值最大。解题思路:先处理出每种位置的人分布,然后枚举是哪几个人,凑成后更新总价值即可。注意va可能为负数。代码:#include#include#include#include#include#include#include#include#include#inclu 阅读全文
posted @ 2013-10-09 17:57
pangbangb
阅读(207)
评论(0)
推荐(0)