BNU10791：DOTA选人

DOTA（Defense of the Ancients）是一款很受欢迎的游戏。DOTA将10个游戏玩家分为两组，分别为天灾和近卫，推倒对方主基地的一方获得胜利。每个玩家可以选择一个英雄作为游戏中的角色。每个角色有三个属性：力量，敏捷，智力。选人的策略对比赛的胜负非常关键，现在需要你找出最平衡的一套阵容（5个英雄）。这里对平衡性F做个很简单的定义：设E1是一套阵容力量的平均数，E2是敏捷的平均数，E3是智力的平均数，F是E1，E2，E3的方差， F越小越平衡。

Input

第一行一个正整数 C 表示一共有多少组数据
对于每一组数据：

第一行一个正整数N，表示这组英雄的个数（5<=N<=20）

接下来的N行每行有4个整数 B，L，M，Z 表示该英雄编号为B，力量为L，敏捷为M，智力为Z。(1<=B<=N 0<L,M,Z<1000)

Output

对于每组数据，输出一行为最平衡的一套阵容（5个英雄的编号），英雄的编号需要从小到大排列，如果存在多组解输出英雄编号字典序最小的。

Sample Input

Sample Output

2 3 4 5 6

简单题，因为只有20，所以排序后直接暴力即可

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;struct node
{int id;double li,zhi,min;
} hero[50];int cmp(node x,node y)
{return x.id<y.id;
}int main()
{int t,i,x1,x2,x3,x4,x5;double li,min,zhi,minn,ping,s;int f1,f2,f3,f4,f5;scanf("%d",&t);while(t--){minn = 10000000;int n;scanf("%d",&n);for(i = 0; i<n; i++)scanf("%d%lf%lf%lf",&hero[i].id,&hero[i].li,&hero[i].min,&hero[i].zhi);sort(hero,hero+n,cmp);for(x1 = 0; x1<n-4; x1++)for(x2 = x1+1; x2<n-3; x2++)for(x3 = x2+1; x3<n-2; x3++)for(x4 = x3+1; x4<n-1; x4++)for(x5 = x4+1; x5<n; x5++){li = (hero[x1].li+hero[x2].li+hero[x3].li+hero[x4].li+hero[x5].li)/5;min = (hero[x1].min+hero[x2].min+hero[x3].min+hero[x4].min+hero[x5].min)/5;zhi = (hero[x1].zhi+hero[x2].zhi+hero[x3].zhi+hero[x4].zhi+hero[x5].zhi)/5;ping = (li+min+zhi)/3;s = ((li-ping)*(li-ping)+(min-ping)*(min-ping)+(zhi-ping)*(zhi-ping))/3;if(s<minn){f1 = hero[x1].id;f2 = hero[x2].id;f3 = hero[x3].id;f4 = hero[x4].id;f5 = hero[x5].id;minn = s;}}printf("%d %d %d %d %d\n",f1,f2,f3,f4,f5);}return 0;
}

BNU10791：DOTA选人相关推荐

dota 6.67C的bug，本人测试，有图有真相(新更新TF刷F的BUG)
此帖仅供娱乐,请务用BUG去影响和谐的DOTA 重声明:以下BUG都是我从各论坛收集整理而来,并且一一在DOTA 6.67C中测试通过,真实性不用质疑. (今天看论坛上有人在问TF刷F的bug,其实原 ...
“你行你上”：有本事跟OpenAI Five打一把DOTA？| 极客头条
整理 | 一一出品 | AI科技大本营(ID:rgznai100) 你们不是嫌弃世界冠军 OG 团队实力太水吗?"你行你上"的机会来了. 4 月 14 日凌晨,OpenAI Fi ...
AI一分钟 | Google预借京东卖音箱；AI Dota击败人类玩家；思必驰5亿融资搞芯片
▌ Google 争不过亚马逊,京东也难做第一? 近日,据 The Information 消息称,在完成对京东 5.5 亿美元的投资之后,Google 将在其电商平台上销售自家硬件设备,如智能音箱等 ...
HR收到Dota天梯2000分玩家的简历，给不给面试的机会呢？
一边游戏一边撸代码是每个程序员认为最美好的事情.忙完了一天的工作,休息的时候,玩游戏是最好的放松方式.有人说玩游戏可以激发人的想象力,促使我编出更好的程序.一位网友收到了骨灰级游戏玩家的简历,在论坛上 ...
俞军谈产品经理的选人、用人、育人与留人
陆续看完了俞军的<产品方法论>,因为我不是产品经理,所以整本书读下来我个人并没有特别多醍醐灌顶的感觉,或者灵光乍现的段落. 同样作为产品大神的王慧文(尽管很多人不一定把他当做产品),之前的 ...
open AI 在DOTA 5v5 比赛中战胜职业选手
来源:AI科技大本营摘要:去年,OpenAI 在 DOTA 的 1v1 比赛中战胜了职业玩家 Dendi,而在距离进阶版 OpenAI Five 系统战胜人类业余玩家不过一个月的时间,今天凌晨,它又 ...
NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...
我的2013-一个dota半职业玩家向码农的转变路
刚参加完实验室的年会,看到研三毕业的师兄的找到心仪的工作,心里十分高兴,喝的有点多吧(大约七八扎啤酒),写了这篇博客当是年终的总结吧. 先介绍下本人的情况吧,今年年初考上了本校的研究生,北京邮电大学, ...
dota是java中的_用java开发dota英雄最华丽的技能(实例讲解)
爱java 爱dota,突发奇想想用java开发dota操作最华丽的英雄之一的卡尔的技能,因为本人系小白,代码不足的地方还请包涵,有同样爱好的同学欢迎一起研究学习. 先把我的代码呈上 import j ...