【t076】竞赛排名

Time Limit: 1 second

Memory Limit: 128 MB

【问题描述】

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



1总位置分高的选手名次在前： 2若两个或两个以上的选手总位置分相同，则总分高的选手名次在前： 3若两个或两个以上的选手总位置分和总分均相同，则编号在前的选手名次在前。 请你为竞赛组委会编一程序，计算本次全能竞赛的总排名情况。

【输入格式】

输入文件为compe.in。文件的第一行为参赛总人数N(1<=n<=1000) ，从第二行到第N行依次为编号为1到编号为N的选手的成绩，每行有8个0～100

之间的整数，代表该选手的8项竞赛成绩 。同一行相邻两个数之间用一个空格符隔开。

【输出格式】

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

的编号。

Sample Input

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

Sample Output

1

3

2

【题目链接】:http://noi.qz5z.com/viewtask.asp?id=t076

【题解】



按照所给的公式做就好了；

不会很复杂;

然后在cmp里面改一下排序的依据;

sort的cmp很方便的；想咋排就咋排;



【完整代码】

#include <cstdio>

#include <algorithm>

using namespace std;

struct abc

{

    int b[9],sum,bianhao;

    double avg,weizhi[9],zongweizhi;

};

int n;

abc a[1010];

double avg[9],temp[9];

bool cmp(abc a,abc b)

{

    if (a.zongweizhi > b.zongweizhi)

        return true;

    else

        if (a.zongweizhi == b.zongweizhi && a.sum > b.sum)

            return true;

        else

            if (a.zongweizhi == b.zongweizhi && a.sum == b.sum)

                return a.zongweizhi < b.zongweizhi;

    return false;

}

int main()

{

    //freopen("F:\\rush.txt","r",stdin);

    scanf("%d",&n);

    for (int i = 1;i <= n;i++)

    {

        a[i].sum = 0;

        a[i].bianhao = i;

        for (int j = 1;j <= 8;j++)

            {

                scanf("%d",&a[i].b[j]);

                a[i].sum+=a[i].b[j];

                avg[j] += a[i].b[j];

            }

    }

    for (int j = 1;j <= 8;j++)

        avg[j]/=n;

    for (int i = 1;i <= n;i++)

        for (int j = 1;j <= 8;j++)

        {

            double temp3 = a[i].b[j]-avg[j];

            if (temp3<0)

                temp3 = -temp3;

            temp[j] += temp3;

        }

    for (int j = 1;j <= 8;j++)

        temp[j]/=n;

    for (int i = 1;i <= n;i++)

        for (int j = 1;j <= 8;j++)

            if (temp[j] == 0)

                a[i].weizhi[j] = 0;

            else

                a[i].weizhi[j] = (a[i].b[j]-avg[j])/temp[j];

    for (int i = 1;i <= n;i++)

    {

        double temp = 0,temp1 = 0;

        for (int j = 1;j <= 3;j++)

            temp += a[i].weizhi[j];

        for (int j = 4;j <= 8;j++)

            temp1+=a[i].weizhi[j];

        temp1*=0.8;

        a[i].zongweizhi = temp+temp1;

    }

    sort(a+1,a+1+n,cmp);

    for (int i= 1;i <= n;i++)

        printf("%d\n",a[i].bianhao);

    return 0;

}