题目描述
某市组织了一次中学生科技全能竞赛,每个选手要参加数学、物理、化学、天文、地理、生物、计算机和英语共八项竞赛,最后综合八项竞赛的成绩排出总名次。
选手编号依次为: 1,2,…,N(N 为参赛总人数)。设 xi,j(1≤i≤N,1≤j≤8)分别表示编号为 i 的选手第 j 项竞赛的成绩。其它指标如下:
- 第 j(1≤j≤8)项竞赛的平均分 avgj=N1∑i=1Nxi,j
- 选手 i(1≤i≤N)的总分 sumxi=∑j=18xi,j
- 选手 i(1≤i≤N)第 j(1≤j≤8)项竞赛的位置分
yi,j=⎩⎨⎧0N1∑i=1N∣xi,j−agvj∣xi,j−avgj(∑i=1N∣xi,j−avgj∣=0)(∑i=1N∣xi,j−avgj∣=0)
- 选手 i(1≤i≤N)的总位置分 sumyi=∑j=13yi,j+0.8∑j=48yi,j
排名规则如下:
- 总位置分高的选手名次在前;
- 若两个或两个以上的选手总位置分相同,则总分高的选手名次在前;
- 若两个或两个以上的选手总位置分和总分均相同,则编号在前的选手名次在前。
请你为竞赛组委会编一程序,计算本次全能竞赛的总排名情况。
输入格式
第一行为参赛总人数 N,从第二行到第 N 行依次为编号为 1 到编号为 N 的选手的成绩,每行有 8 个 0∼100 之间的整数,代表该选手的 8 项竞赛成绩 。同一行相邻两个数之间用一个空格符隔开。
输出格式
有 N 行,从第 1 行到第 N 行依次为排名第 1 的选手的编号,排名第 2 的选手的编号,……,排名第 N 的选手的编号。
提示
数据范围
对于所有测试数据,满足 1≤N≤1000。