【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
",a[i].bianhao);
    return 0;
}