竞赛排名_纪中1743

Description

Input

　　输入文件为compe.in。文件的第一行为参赛总人数N(1<=N<=100)，从第二行到第N行依次为编号1到编号N的选手的成绩，每行有8个0～100之间的整数，代表该选手的8项竞赛成绩xi1，xi2，。。。，xi8。同一行相邻两个数之间用一个空格符隔开。

Output

　　输出文件为compe.out。文件有N行，从第一行到第N行依次为排名第1的选手的编号，排名第2的选手的编号，。。。，排名第N的选手的编号。

分析

纯考公式的理解和循环，照做就好

数据有毒，范围实际上是1000而不是100，RE一坨

最好还是不用快排，选择和冒泡都可以考虑

代码

varx:array[1..1001,1..8]of real;sumx,sumy,avg,t:array[1..1001]of real;l:array[1..1001]of longint;n,i,j,temp:Longint;tmp:real;
beginreadln(n);for i:=1 to n dobeginfor j:=1 to 8 dobeginread(x[i,j]);sumx[i]:=sumx[i]+x[i,j];avg[j]:=avg[j]+x[i,j];end;l[i]:=i;end;for j:=1 to 8 dobeginavg[j]:=avg[j]/n;for i:=1 to n dot[j]:=t[j]+abs(x[i,j]-avg[j]);end;for i:=1 to n dobeginfor j:=1 to 3 doif t[j]<>0 thensumy[i]:=sumy[i]+(x[i,j]-avg[j])*n/t[j];for j:=4 to 8 doif t[j]<>0 thensumy[i]:=sumy[i]+(x[i,j]-avg[j])*n/t[j]*0.8;end;for i:=1 to n-1 dofor j:=i+1 to n doif (sumy[i]<sumy[j])or((sumy[i]=sumy[j])and(sumx[i]<sumx[j]))or((sumy[i]=sumy[j])and(sumx[i]=sumx[j])and(l[i]>l[j]))thenbegintmp:=sumy[i];sumy[i]:=sumy[j];sumy[j]:=tmp;tmp:=sumx[i];sumx[i]:=sumx[j];sumx[j]:=tmp;temp:=l[i];l[i]:=l[j];l[j]:=temp;end;for i:=1 to n dowriteln(l[i]);
end.

竞赛排名_纪中1743_模拟相关推荐

2019-08-01 纪中NOIP模拟赛B组
T1 [JZOJ2642] 游戏题目描述 Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数.当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并 ...
对撞机_纪中3074_暴力？
Description 在2312年,宇宙中发现了n台巨型对撞机,这些对撞机分别用1-n的自然数标识.科学家们不知道启动这些对撞机会发生什么危险事故,所以这些机器,刚开始都是处于关闭状态. 随着科学家 ...
2019-08-12 纪中NOIP模拟赛B组
T1 [JZOJ4879] 少女觉题目描述 "在幽暗的地灵殿中,居住着一位少女,名为古明地觉." "据说,从来没有人敢踏入过那座地灵殿,因为人们恐惧于觉一族拥有的能力- ...
YL杯超级篮球赛_纪中1325_带权中位数
Description 一年一度的高一YL杯超级篮球赛开赛了.当然,所谓超级,意思是参赛人数可能多余5人.小三对这项篮球非常感兴趣,所以一场都没有落下.每个中午都准时守侯在篮球场看比赛.经过一个星期的 ...
旅行_纪中2547_枚举
Description Z 小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光.Z 小镇附近共有N 个景点(编号为1,2,3,-,N),这些景点被M 条道路连接着,所有道路都是双向的,两个景点 ...
奶牛逃跑_纪中1765_dp
题目描述农夫约翰忘记将栅栏的一个洞修复了,导致了他的奶牛们都逃跑了.不仅如此,奶牛们还都在搞破坏.每一只在栅栏外的奶牛每分钟搞的破坏都要造成约翰1块钱的损失.因此,约翰必须去抓捕这些奶牛.幸运的是, ...
对布满灰尘的西洋棋宣告将军_纪中2047_dp
题目描述维多利加:这里的确有许多书,但是-- 这里没有你. 布洛瓦侯爵想利用维多利加来占卜二战的局势.侯爵只给了她一盘西洋棋和许多书,便将她关在了王宫的地牢. 西洋棋盘可以看成一个 N*M 的网格 ...
伊吹萃香_纪中2556_spfa
Description 在幻想乡,伊吹萃香是能够控制物体密度的鬼王.因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们.某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影 ...
佳肴_纪中1420_dfs
Description 佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料. 现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度 ...

竞赛排名_纪中1743_模拟

Description

Input

Output

分析

代码

竞赛排名_纪中1743_模拟相关推荐

最新文章

热门文章