空降题目处
点我点我点我

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的选手的编号。

Solution

Σ:sigma \Sigma:\text{sigma}求和符号。
按题意解即可，数据范围为 1≤N≤ 1\leq N\leq(坑)

Program

C++

#include<iostream>
#include<fstream>
#include<cstdio>
#include<cmath>
using namespace std;int n,x[1001][9],num[1001],sumx[1001];
double t[9],avg[9],y[1001][9],sumy[1001];void sort(int l,int r);int main()
{scanf("%d",&n);for (int i=1;i<=n;i++)for (int j=1;j<=8;j++){scanf("%d",&x[i][j]);avg[j]+=(double)(x[i][j]);sumx[i]+=x[i][j];}for (int j=1;j<=8;j++)avg[j]=avg[j]/(double)(n);for (int j=1;j<=8;j++){for (int i=1;i<=n;i++){t[j]+=abs(x[i][j]-avg[j]);num[i]=i;}t[j]=t[j]/n;}for (int i=1;i<=n;i++)for (int j=1;j<=8;j++){if (t[j]==0)y[i][j]=0;elsey[i][j]=(x[i][j]-avg[j])/t[j];}for (int i=1;i<=n;i++){for (int j=1;j<=8;j++)if (j<4)sumy[i]+=y[i][j];elsesumy[i]+=y[i][j]*0.8;}sort(1,n);for (int i=1;i<=n;i++)printf("%d\n",num[i]);
}void sort(int l,int r)
{int i=l,j=r,m3=num[(l+r)/2],m2=sumx[(l+r)/2];double m1=sumy[(l+r)/2];do{while ((sumy[i]>m1)||((sumy[i]==m1)&&(sumx[i]>m2))||((sumy[i]==m1)&&(sumx[i]==m2)&&(num[i]<m3)))i++;while ((sumy[j]<m1)||((sumy[j]==m1)&&(sumx[j]<m2))||((sumy[j]==m1)&&(sumx[j]==m2)&&(num[j]>m3)))j--;if (i<=j){swap(sumy[i],sumy[j]);swap(sumx[i],sumx[j]);swap(num[i],num[j]);i++;j--;}}while (i<=j);if (i<r)sort(i,r);if (l<j)sort(l,j);
}

Pascal

usesmath;vari,j,n:longint;x:array [0..1000,0..8] of longint;y:array [0..1000,0..8] of double;num,sumx:array [0..1000] of longint;sumy:array [0..1000] of double;t,avg:array [0..8] of double;procedure swap(var x,y:longint);
vart:longint;begint:=x;x:=y;y:=t;end;procedure swap(var x,y:double);
vart:double;begint:=x;x:=y;y:=t;end;procedure sort(l,r:longint);
varm1:double;i,j,m2,m3:longint;begini:=l;j:=r;m1:=sumy[(l+r) div 2];m2:=sumx[(l+r) div 2];m3:=num[(l+r) div 2];repeatwhile ((sumy[i]>m1) or ((sumy[i]=m1) and (sumx[i]>m2)) or ((sumy[i]=m1) and (sumx[i]=m2) and (num[i]<m3))) doinc(i);while ((sumy[j]<m1) or ((sumy[j]=m1) and (sumx[j]<m2)) or ((sumy[j]=m1) and (sumx[j]=m2) and (num[j]>m3))) dodec(j);if i<=j thenbeginswap(sumy[i],sumy[j]);swap(sumx[i],sumx[j]);swap(num[i],num[j]);inc(i);dec(j);end;until i>j;if i<r thensort(i,r);if l<j thensort(l,j);end;beginreadln(n);for i:=1 to n dofor j:=1 to 8 dobeginread(x[i][j]);avg[j]:=avg[j]+x[i][j];sumx[i]:=sumx[i]+x[i][j];end;for j:=1 to 8 doavg[j]:=avg[j]/n;for j:=1 to 8 dobeginfor i:=1 to n dobegint[j]:=t[j]+abs(x[i][j]-avg[j]);num[i]:=i;end;t[j]:=t[j]/n;end;for i:=1 to n dofor j:=1 to 8 dobeginif t[j]=0 theny[i][j]:=0elsey[i][j]:=(x[i][j]-avg[j])/t[j];end;for i:=1 to n dobeginfor j:=1 to 8 doif j<4 thensumy[i]:=sumy[i]+y[i][j]elsesumy[i]:=sumy[i]+y[i][j]*0.8;end;sort(1,n);for i:=1 to n dowriteln(num[i]);end.

July 16th 模拟赛C T1 竞赛排名 Solution相关推荐

July 16th 模拟赛C T4 奶牛排队 Solution
空降题目处点我点我点我 Description: 奶牛在熊大妈的带领下排成了一条直队. 显然,不同的奶牛身高不一定相同..... 现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A是最矮 ...
July 16th 模拟赛C T3 圆周舞蹈 Solution
空降题目处点我点我点我 Description: 熊大妈的奶牛在时针的带领下,围成了一个圆圈跳舞.由于没有严格的教育,奶牛们之间的间隔不一致. 奶牛想知道两只最远的奶牛到底隔了多远.奶牛A到奶牛B的 ...
July 16th 模拟赛C T2 奶牛晒衣服 Solution
空降题目处点我点我点我 Description: 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负 ...
July 14th 模拟赛C T3 灌水 Solution
空降题目处点我点我点我 Description: 学生都很喜欢灌水,第一天只有Alice给她的每个朋友灌了一次水,从第二天开始,所有学生(包括Alice)将会有规律地去灌水: •如果前一天被灌了奇数 ...
模拟赛DAY1 T1大美江湖
这就是一个模拟题,注意1234分别对应左右上下横坐标和纵坐标的判断就好了题解: 需要注意的是,向上取整ceil函数是对于一个double值返回一个double值,也就是说在ceil里面的类型一定要是 ...
【faebdc的模拟赛】T1错位
[题目描述] Frank 打字的时候经常打错.在打一个字母的时候,他可能按的是那个字母上.下.左或右的键(如果存在的话),当然他也会打对.比如他想打"F" 的话,可能打成&quo ...
June 11th 模拟赛C T1 Sandcas Solution
空降题目处点我点我点我 Description: FJ居住的城堡有N个城墙(1<=N<=25,000),编号为1到N,每个城墙的高度为M_i(1<=M_i<=100,000) ...
YbtOj 冲刺 NOIP2020 模拟赛 Day10 T1 区间均值
文章目录 ResultResultResult HyperlinkHyperlinkHyperlink DescriptionDescriptionDescription SolutionSoluti ...
模拟赛20210810A T1
题目大意: 给定n个数a1a_1a1~ana_nan 求任意一对数(ai,aja_i,a_jai,aj) 的 ∣(i−j)∗(ai−aj)∣|(i-j)*(ai-aj)|∣(i−j)∗(ai ...

July 16th 模拟赛C T1 竞赛排名 Solution

Description:

Input

Output

Solution

Program

July 16th 模拟赛C T1 竞赛排名 Solution相关推荐

最新文章

热门文章