ACM 262. [NOI1997] 竞赛排名(读题)

262. [NOI1997] 竞赛排名

★☆   输入文件：competitionsort.in   输出文件：competitionsort.out   简单对比
时间限制：0.5 s   内存限制：4 MB

某市组织了一次中学生科技全能竞赛，每个选手要参加数学、物理、化学、天文、地理、生物、计算机和英语共八项竞赛,最后综合八项竞赛的成绩排出总名次。选手编号依次为：1,2...N（N为参赛总人数）。

设分别表示编号为i的选手第j项竞赛的成绩。其它指标如下：

• 第j项竞赛的平均分 
• 选手i的总分 
• 选手i第j项竞赛的位置分 
• 选手i的总位置分 

排名规则如下:

1. 总位置分高的选手名次在前：
2. 若两个或两个以上的选手总位置分相同，则总分高的选手名次在前：
3. 若两个或两个以上的选手总位置分和总分均相同，则编号在前的选手名次在前。

请你为竞赛组委会编一程序，计算本次全能竞赛的总排名情况。

输入输出

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

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

样例

输入文件

372 82 73 68 95 86 82 9072 90 50 60 80 70 65 8072 82 73 68 95 86 82 90

输出文件

132

考验读题能力

#include <iostream>#include <cstdlib>#include <cstdio>#include <cmath>using namespace std;#define EPS 1E-10#define MAX_N 1000int n;int x[MAX_N][8];double avg[8];double y[MAX_N][8];struct Node{    int ID;    double sumy;    int sum;} player[MAX_N];bool IsZero(double num){    return fabs(num)<EPS;}int cmp(const void *a,const void *b){    Node *pa,*pb;    pa=(Node *)a;pb=(Node *)b;    if(!IsZero(pa->sumy-pb->sumy))        return pb->sumy-pa->sumy>0?1:-1;    if(pa->sum!=pb->sum)        return pb->sum-pa->sum;    return pa->ID-pb->ID;}int main(){    freopen("competitionsort.in","r",stdin);    freopen("competitionsort.out","w",stdout);    scanf("%d",&n);    for(int i=0;i<n;i++)    for(int j=0;j<8;j++)    {        scanf("%d",&x[i][j]);        avg[j]+=x[i][j];        player[i].sum+=x[i][j];    }    for(int i=0;i<8;i++)        avg[i]/=n;    for(int i=0;i<n;i++)    {        for(int j=0;j<8;j++)        {            double div=0;            for(int k=0;k<n;k++)            {                div+=fabs(x[k][j]-avg[j]);            }            if(IsZero(div))            {                y[i][j]=0;            }            else            {                div/=n;                y[i][j]=(x[i][j]-avg[j])/div;            }        }        player[i].sumy=y[i][0]+y[i][1]+y[i][2]+0.8*(y[i][3]+y[i][4]+y[i][5]+y[i][6]+y[i][7]);        player[i].ID=i+1;    }    qsort(player,n,sizeof(Node),cmp);    for(int i=0;i<n;i++)    {        printf("%d\n",player[i].ID);    }    return 0;}