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的選手的編號。

樣例

輸入文件

3
72 82 73 68 95 86 82 90
72 90 50 60 80 70 65 80
72 82 73 68 95 86 82 90

輸出文件

1
3
2

考驗讀題能力

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>

using namespace std;

#define EPS 1E-10
#define MAX_N 1000

int 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;
}