P3887 [GDOI2014]世界杯

URL:https://www.luogu.com.cn/problem/P3887

题目描述3014年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的11人阵容也是一件幸福的烦恼事啊。众所周知，足球阵容里的11个球员都会被分配到场上某一个特别的位置，而这些位置主要分为守门员、后卫、中场和前锋四种，其中守门员有且只有一个，后卫、中场和前锋的人数取决于你安排的足球阵型。形容足球阵型的方法由后卫开始计算至前锋，但不把守门员计算在内。例如，3-5-2阵型是指有三个后卫、五个中场及两名前锋。由于竞争激烈，每位球员只会培养其中一种位置所需要的技能，所以他们每个人都只能胜任四个位置中的其中一种。作为一个对球员能力了如指掌的教练，你给每个球员的综合水平进行量化。为了将阵型安排得更好，你的教练团队决定使用以下策略安排球员：首先按照顺序提出Q个阵型，分别代表第一阵型、第二阵型、……、第Q阵型。然后对于每个阵型，从仍未选择的球员中选择最好的对应数量的守门员、后卫、中场和前锋。比如说，对于第一阵型，在所有球员中选择；对于第二阵型，在除了第一阵型外的所有球员中选择；对于第三阵型，在除了第一阵型和第二阵型外的所有球员中选择；以此类推。现在Q个阵型都已经确定，而你需要知道的，是每个阵型的平均综合水平分别是多少。输入格式第一行有四个整数K, D, M, F，分别表示守门员、后卫、中场和前锋供挑选的球员人数。第二行有K个整数k_i，分别表示每个守门员的综合水平值。第三行有D个整数d_i，分别表示每个后卫的综合水平值。第四行有M个整数m_i，分别表示每个中场的综合水平值。第五行有F个整数f_i，分别表示每个前锋的综合水平值。第六行有一个整数Q，表示教练团队提出的阵型个数。以下Q行，第i行三个整数A_i, B_i, C_i，由空格间隔，表示第i阵型是A_i - B_i - C_i阵型。输出格式输出Q行。对于第i种阵型，输出一个实数，表示该阵型平均综合水平的最大值，并四舍五入到小数点后2位。

输入 #1
3 10 12 4
76 60 87
78 84 84 84 81 82 72 51 77 57
85 84 62 87 88 64 81 90 80 66 88 85
65 83 63 79
2
4 5 1
4 4 2

输出 #1
85.64
78.00

说明/提示对于30%数据，K, D, M, F≤1000，Q≤10；对于100%数据，1≤K, D, M, F≤10^5，0≤k_i, d_i, m_i, f_i≤10^8，1≤Q≤K，0≤A_i, B_i, C_i≤10，A_i+B_i+C_i=10，∑A_i≤D，∑B_i≤M，∑C_i≤F。

居然是道暴力么。。

AC代码

#include <bitset>
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 1e5 + 100;
int K, D, M, F;
int K_i[maxn];
int D_i[maxn];
int M_i[maxn];
int F_i[maxn];
int Q;
int A, B, C;
int main() {cin >> K >> D >> M >> F;for(int i = 1; i <= K; i++) cin >> K_i[i];for(int i = 1; i <= D; i++) cin >> D_i[i];for(int i = 1; i <= M; i++) cin >> M_i[i];for(int i = 1; i <= F; i++) cin >> F_i[i];sort(K_i + 1,K_i + K + 1,greater<int>());sort(D_i + 1,D_i + D + 1,greater<int>());sort(M_i + 1,M_i + M + 1,greater<int>());sort(F_i + 1,F_i + F + 1,greater<int>());cin >> Q;int d = 1;int m = 1;int f = 1;int k = 1;while(Q--) {cin >> A >> B >> C;double ans = 0;for(int i = d; i < A+d; i++) ans += D_i[i];d+=A;for(int i = m; i < B+m; i++) ans += M_i[i];m+=B;for(int i = f; i < C+f; i++) ans += F_i[i];f+=C;ans += K_i[k];k++;printf("%.2lf\n",ans/(double)11);}return 0;
}

P3887 [GDOI2014]世界杯相关推荐

蓝桥杯 P3887 [GDOI2014]世界杯
题目描述 3014年世界杯足球赛就要开始了!作为卫冕冠军中国足球队的教练,手下每位球员都是猛将,如何摆出最强的11人阵容也是一件幸福的烦恼事啊. 众所周知,足球阵容里的11个球员都会被分配到场上某一个 ...
你为世界杯而战，我为生活而战！
这什么 23时直播揭幕战俄罗斯vs沙特开始时间! 很庆幸见到了本世界坏中第1个球!(四年一次比赛,四年一博!) 接下来看看我在奋斗什么?( 人生随时进行比赛,错了.对了.再错了.再对了.只要不放弃学 ...
阿里再次主办大数据世界杯， KDD Cup2020正式开赛
记者从国际计算机科学顶会ACM SIGKDD官网获悉,KDD Cup 2020今日正式开赛,本届比赛由阿里巴巴达摩院主办.随即,阿里公布了认知智能.曝光偏差两大赛题方向,并向全球参赛者开放最大规模的商 ...
如何保证世界杯直播不卡顿？腾讯云要用AI解决这个问题
目前,世界杯正在如火如荼的举行,作为足球运动最顶级的赛事,世界杯一度成为包揽近短时间的最大IP.同时,今年新成立的中央广播电视总台首次分销世界杯新媒体版权,也将今年国内球迷观赛人数拉上了一个新门槛. ...
“打脸”世界杯：AI界没有预测比赛的章鱼保罗
即便不是足球迷,你也应该听说过章鱼保罗.2010 年南非世界杯,这条八爪鱼预测的比赛结果 8 猜全中,这一不可思议的神奇预测让它受到了全世界球迷的追捧,并赐封其为"预言帝". 在这 ...
2018 俄罗斯世界杯赛程时间表
2018 俄罗斯世界杯已经在 6月14日正式拉开了序幕,在这里小编为广大生信人奉上本次世界杯的赛程表(北京时间). 希望大家在工作学习之余,能够开开心心去享受这场足球盛宴,同时祝福大家端午节快乐! 3 ...
协防差_西班牙男篮的投篮比美国还差为什么在2019年世界杯夺冠
美国男篮在2019年世界杯上创队史最差战绩,重要的原因是他们的进攻不行,更确切的说是他们的投篮不行,在国际篮联的规则中对投篮的依赖是非常大的:但是,都说世界杯靠投篮,为什么投篮命中率不高的西班牙却最终 ...
MIT：机器学习预测2018世界杯冠军
来源 :199IT互联网数据中心摘要:麻省理工学院报道,他们的研究人员开发了一种新型人工智能,用以预测世界杯走势. 麻省理工学院报道,他们的研究人员开发了一种新型人工智能,用以预测世界杯走势. 研究 ...
世界杯规则终因IT而改变
ZDNet至顶网软件频道消息: 和其它体育运动相比,国际足联(FIFA)对高科技技术的引入一直比较保守,不过2014年巴西世界杯终于首次启用了门线技术--通过摄影机而非人眼来做判断足球是否越过球门线. ...

P3887 [GDOI2014]世界杯

P3887 [GDOI2014]世界杯相关推荐

最新文章

热门文章