洛谷P5759题解
本文摘自本人洛谷博客,原文章地址:https://www.luogu.com.cn/blog/cjtb666anran/solution-p5759
\]
选手编号依次为: \(1,2...N\) ( \(N\) 为参赛总人数)。
设 \(x_{ij}\) 分别表示编号为 \(i\) 的选手第 \(j\) 项竞赛的成绩 \((1 \le i \le N\),\(1 \le j \le 8)\) 。其它指标如下:
第 \(j\) 项竞赛的平均分 $ avg_j = \frac{1}{N} \sum_{i=1}^N x_{ij} $,(\(1 \le j \le 8)\)。
选手 \(i\) 的总分 \(sumx_i = \sum_{j=1}^8 x_{ij}\),(\(1 \le i \le N\))。
选手 \(i\) 第 \(j\) 项竞赛的位置分
zm[j][i]+=abs(zn[k][i]-f[i]);
zm[j][i]=(zn[j][i]-f[i])/(zm[j][i]/n);
a[i].zf+=zm[i][j];
a[i].zf+=double(0.8*zm[i][j]);
位置分的计算
- 选手 \(i\) 的总位置分 \(sumy_i = \sum_{k=1}^3 y_{jk} + 0.8 \sum_{k=4}^8 y_{jk}\),\((1 \le i \le N)\)。
a[i].sum+=zn[i][j];
总位置分的计算
所以,一开始我用暴力DFS跑
突然60分有了(毕竟数据小)
所以可以得出 AC 算法
上代码!!!
其实我也是借鉴了题解区的大佬的算法,非常谔谔
#include<bits/stdc++.h>
#define LL long long //十年OI一场空,不开long long见祖宗
#define H 101
using namespace std;
#ifdef ONLINE_JUDGE
static char buf[1000000],*p1=buf,*p2=buf;
#define getchar() p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++
#endif
inline int read() //快读
{
char ch=getchar();
long long f=1,res=0;
while(ch<'0'||ch>'9')
{
if(ch=='-') f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')
res=(res<<1)+(res<<3)+ch-48,ch=getchar();
return res*f;
}
const int N=1e4+1;//其实就是10001
struct Sama{
int id;
double zf,sum;
};
Sama a[N];
LL n;
int zn[N][H];
double zm[N][H],f[H];
bool cmp(Sama a1,Sama a2){//简简单单的排序
if(a1.zf!=a2.zf){
return a1.zf>a2.zf;
}
else if(a1.sum!=a2.sum){
return a1.sum>a2.sum;
}
return a1.id<a2.id;
}
int main(){
ios::sync_with_stdio(false);
n=read();
for(int i=1;i<=n;i++){
for(int j=1;j<=8;j++){
zn[i][j]=read();
}
}
for(int i=1;i<=8;i++){
for(int j=1;j<=n;j++){
f[i]+=zn[j][i];
}
f[i]=f[i]/n;
}
for(int i=1;i<=8;i++){
for(int j=1;j<=n;j++){
for(int k=1;k<=n;k++){
zm[j][i]+=abs(zn[k][i]-f[i]); //计算前缀和
}
if(zm[j][i]!=0){
zm[j][i]=(zn[j][i]-f[i])/(zm[j][i]/n);
}
}
}
for(int i=1;i<=n;i++){
a[i].id=i;
a[i].sum=0;
for(int j=1;j<=3;j++){
a[i].zf+=zm[i][j];
}
for(int j=4;j<=8;j++){
a[i].zf+=double(0.8*zm[i][j]);
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=8;j++){
a[i].sum+=zn[i][j];
}
}
sort(a+1,a+n+1,cmp); //快排
for(int i=1;i<=n;i++){
cout<<a[i].id<<endl;
}
return 0;
}
洛谷P5759题解的更多相关文章
- [洛谷P3376题解]网络流(最大流)的实现算法讲解与代码
[洛谷P3376题解]网络流(最大流)的实现算法讲解与代码 更坏的阅读体验 定义 对于给定的一个网络,有向图中每个的边权表示可以通过的最大流量.假设出发点S水流无限大,求水流到终点T后的最大流量. 起 ...
- 关于三目运算符与if语句的效率与洛谷P2704题解
题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队.一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图.在每一格平原地形上最 ...
- c++并查集配合STL MAP的实现(洛谷P2814题解)
不会并查集的话请将此文与我以前写的并查集一同食用. 原题来自洛谷 原题 文字稿在此: 题目背景 现代的人对于本家族血统越来越感兴趣. 题目描述 给出充足的父子关系,请你编写程序找到某个人的最早的祖先. ...
- 洛谷P2607题解
想要深入学习树形DP,请点击我的博客. 本题的DP模型同 P1352 没有上司的舞会.本题的难点在于如何把基环树DP转化为普通的树上DP. 考虑断边和换根.先找到其中的一个环,在上面随意取两个点, 断 ...
- 【洛谷】题解 P1056 【排座椅】
题目链接 因为题目说输入保证会交头接耳的同学前后相邻或者左右相邻,所以一对同学要分开有且只有一条唯一的通道才能把他们分开. 于是可以吧这条通道累加到一个数组里面.应为题目要求纵列的通道和横列的通道条数 ...
- 洛谷P3572题解
这道题实在是一道 毒瘤 题,太坑爹了.那个写 \(deque\) 的题解亲测只有80分,原因 不言而明 ,这道题居然 丧心病狂 到 卡STL . 好了,不吐槽了,进入正题 题目分析: 这是一道十分 简 ...
- [洛谷P1972][题解][SDOI2009]HH的项链
别碰我! 自己还是太蒟了…… 看了好久,最后抄参考题解打出来的…… 前面的可能影响后面的,所以按照询问右端点排序 这时候维护一个前缀和数组就可以了, 那么问题又来了,去重? 可以这样,从前往后枚举,如 ...
- 【洛谷P1119题解】灾后重建——(floyd)
这道题告诉我,背的掉板子并不能解决一切问题,理解思想才是关键,比如不看题解,我确实想不清楚这题是弗洛伊德求最短路 (我不该自不量力的说我会弗洛伊德了我错了做人果然要谦虚) 灾后重建 题目背景 B地区在 ...
- 洛谷P5691题解
题面 本人用的是暴力分类讨论 + \(unordered\_map\) 存储,与所有的题解都不同. 因为 \(n \leq 6\) ,非常的小,并且我不想写 DFS,所以直接暴力分类讨论 \(n=1, ...
随机推荐
- Git 02 安装
参考源 https://www.bilibili.com/video/BV1FE411P7B3?spm_id_from=333.999.0.0 版本 本文章基于 Git 2.35.1.2 这里以安装 ...
- Warning Please make sure the network configuration is correct!( iaas-install-mysql.sh 脚本)
解读先电2.4版 iaas-install-mysql.sh 脚本 基础服务的操作命令已经编写成shell脚本,通过脚本进行一键安装.如下: # Controller节点 安装 执行脚本iaas-in ...
- RabbitMQ 入门系列:8、扩展内容:接收信息时:可否根据RoutingKey过滤监听信息,答案是不能。
系列目录 RabbitMQ 入门系列:1.MQ的应用场景的选择与RabbitMQ安装. RabbitMQ 入门系列:2.基础含义:链接.通道.队列.交换机. RabbitMQ 入门系列:3.基础含义: ...
- noip2015提高组初赛
一.单项选择题(共15题,每题1.5分,共计22.5分:每题有且仅有一个正确选项) 线性表若采用链表存储结构,要求内存中可用存储单元地址( ). A. 必须连续 B. 部分地址必须连续 C. 一定不连 ...
- vue中处理过内存泄露处理方法
1>意外的全局变量函数中意外的定义了全局变量,每次执行该函数都会生成该变量,且不会随着函数执行结束而释放. 2>未清除的定时器定时器没有清除,它内部引用的变量,不会被释放. 3>脱离 ...
- CPU流水线与指令乱序执行
青蛙见了蜈蚣,好奇地问:"蜈蚣大哥,我很好奇,你那么多条腿,走路的时候先迈哪一条啊?" 蜈蚣听后说:"青蛙老弟,我一直就这么走路,从没想过先迈哪一条腿,等我想一想再回答你 ...
- PostgreSQL 与 Oracle 访问分区表执行计划差异
熟悉Oracle 的DBA都知道,Oracle 访问分区表时,对于没有提供分区条件的,也就是在无法使用分区剪枝情况下,优化器会根据全局的统计信息制定执行计划,该执行计划针对所有分区适用.在分析利弊之前 ...
- 如何修改SAO用户密码
KingbaseES SAO 用户是专门用于审计管理的用户,用户配置审计策略需要使用该用户.在initdb 完成后,SAO 用户的默认密码保存在参数 sysaudit.audit_table_pas ...
- Yarn上运行spark-shell和spark-sql命令行
spark-shell On Yarn spark-shell \ --master yarn-client \ --executor-memory 1G \ --num-executors 10 s ...
- Springboot mybatis总结
mybatis 总结 属性配置 1. mybatis.configuration.mapUnderscoreToCamelCase=true mapUnderscoreToCamelCase用于映射表 ...