本文摘自本人洛谷博客,原文章地址: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题解的更多相关文章

  1. [洛谷P3376题解]网络流(最大流)的实现算法讲解与代码

    [洛谷P3376题解]网络流(最大流)的实现算法讲解与代码 更坏的阅读体验 定义 对于给定的一个网络,有向图中每个的边权表示可以通过的最大流量.假设出发点S水流无限大,求水流到终点T后的最大流量. 起 ...

  2. 关于三目运算符与if语句的效率与洛谷P2704题解

    题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队.一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图.在每一格平原地形上最 ...

  3. c++并查集配合STL MAP的实现(洛谷P2814题解)

    不会并查集的话请将此文与我以前写的并查集一同食用. 原题来自洛谷 原题 文字稿在此: 题目背景 现代的人对于本家族血统越来越感兴趣. 题目描述 给出充足的父子关系,请你编写程序找到某个人的最早的祖先. ...

  4. 洛谷P2607题解

    想要深入学习树形DP,请点击我的博客. 本题的DP模型同 P1352 没有上司的舞会.本题的难点在于如何把基环树DP转化为普通的树上DP. 考虑断边和换根.先找到其中的一个环,在上面随意取两个点, 断 ...

  5. 【洛谷】题解 P1056 【排座椅】

    题目链接 因为题目说输入保证会交头接耳的同学前后相邻或者左右相邻,所以一对同学要分开有且只有一条唯一的通道才能把他们分开. 于是可以吧这条通道累加到一个数组里面.应为题目要求纵列的通道和横列的通道条数 ...

  6. 洛谷P3572题解

    这道题实在是一道 毒瘤 题,太坑爹了.那个写 \(deque\) 的题解亲测只有80分,原因 不言而明 ,这道题居然 丧心病狂 到 卡STL . 好了,不吐槽了,进入正题 题目分析: 这是一道十分 简 ...

  7. [洛谷P1972][题解][SDOI2009]HH的项链

    别碰我! 自己还是太蒟了…… 看了好久,最后抄参考题解打出来的…… 前面的可能影响后面的,所以按照询问右端点排序 这时候维护一个前缀和数组就可以了, 那么问题又来了,去重? 可以这样,从前往后枚举,如 ...

  8. 【洛谷P1119题解】灾后重建——(floyd)

    这道题告诉我,背的掉板子并不能解决一切问题,理解思想才是关键,比如不看题解,我确实想不清楚这题是弗洛伊德求最短路 (我不该自不量力的说我会弗洛伊德了我错了做人果然要谦虚) 灾后重建 题目背景 B地区在 ...

  9. 洛谷P5691题解

    题面 本人用的是暴力分类讨论 + \(unordered\_map\) 存储,与所有的题解都不同. 因为 \(n \leq 6\) ,非常的小,并且我不想写 DFS,所以直接暴力分类讨论 \(n=1, ...

随机推荐

  1. JavaScript 异步编程(二):Promise

    PromiseState Promise 有一个 [[PromiseState]] 属性,表示当前的状态,状态有 pending 和 fulfill 以及 reject. 从第一个 Promise 开 ...

  2. rcu stall 导致的hung 记录

    synchronize_sched 也会在wait_rcu_gp 的长时间等待导致进入hung ,假设rcu没有及时执行的话, 另外,如果rcu积累到一定程度,内存自然就不足了,可能会oom. rcu ...

  3. 内网渗透之vlunstack靶场

    前言:vlunstack靶场是由三台虚拟机构成,一台是有外网ip的windows7系统(nat模式),另外两台是纯内网机器(外网ping不通),分别是域控win2008和内网主机win2003,这里就 ...

  4. CF1167F Scalar Queries (线段树/树状数组)

    题意 题解 对于[l,r]中的一个数,不论[l,r]有多大,只有比它小的数可以影响到它的排名,那么就可以把ai从小到大排序,一个一个加入线段树中,线段树中下表为 i 的是ai(原来的位置,不是排序后的 ...

  5. 第五十四篇:网络通信Axios

    好家伙,补充知识 1.什么是Axios? Axios可以在浏览器中发送 XMLHttpRequests Axios 是一个基于 promise 的 HTTP 库,简单的讲就是可以发送get.post请 ...

  6. Springboot shiro JWT集成总结

    SpringBoot Shiro JWT 1.建表 DDL.sql CREATE TABLE `t_user` ( `id` bigint(20) NOT NULL AUTO_INCREMENT, ` ...

  7. gem5 使用记录,对例子中helloobject的理解

    gem5中有一个 hello的例子,不是hello world那个,在src/learning-gem5/part2里面,这是虽然是个简单的例子但包含的要素挺多挺全. 整个结构是src下面有一个hel ...

  8. .Net之接口小知识

    目的 通过一个简单的项目,在原来的文章基础上完善一下常用的几种WebApi编写方式以及请求方式,一方面是用于给我一个前端朋友用来学习调用接口,另一方面让我测试HttpClient的一些效果. 本文示例 ...

  9. 使用C#编写一个.NET分析器(一)

    译者注 这是在Datadog公司任职的Kevin Gosse大佬使用C#编写.NET分析器的系列文章之一,在国内只有很少很少的人了解和研究.NET分析器,它常被用于APM(应用性能诊断).IDE.诊断 ...

  10. Base64加密、解密

    #region Base64加密方法 /// <summary> /// Base64加密,采用utf8编码方式加密 /// </summary> /// <param ...