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;elseif (a.zongweizhi == b.zongweizhi && a.sum > b.sum)return true;elseif (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;elsea[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;
}