题目名称 262. [NOI 1997]竞赛排名
输入输出 competitionsort.in/out
难度等级 ★☆
时间限制 500 ms (0.5 s)
内存限制 4 MiB
测试数据 5
题目来源 GravatarBYVoid 于2009-02-13加入
开放分组 全部用户
提交状态
分类标签
NOI
分享题解
通过:46, 提交:92, 通过率:50%
GravatarTruth.Cirno 100 0.000 s 0.00 MiB C++
Gravatar1020 100 0.000 s 0.00 MiB C++
Gravatar小刘同学 100 0.000 s 0.00 MiB C++
GravatarVacaTionGOD 100 0.002 s 0.33 MiB Pascal
Gravatardavid942j 100 0.002 s 0.41 MiB C++
Gravatarrewine 100 0.002 s 0.42 MiB C++
GravatarCAX_CPG 100 0.003 s 0.25 MiB Pascal
GravatarCAX_CPG 100 0.003 s 0.25 MiB Pascal
Gravatar再见 100 0.003 s 0.34 MiB C++
Gravatarfrontier 100 0.003 s 0.37 MiB C++
关于 竞赛排名 的近10条评论(全部评论)
看不懂式子= =
Gravatar再见
2016-08-08 20:23 3楼
坑爹啊 C++
double=int/int 的结果和double=double(int)/double(int)的结果不一样……
整数除整数如果不把两个int变量强制转换成double即使用double
变量存还是会贵啊……试着改了多少遍才发现这个问题
Gravatar苏轼
2013-04-30 21:08 2楼
1、手动 随机化 三阶 有附属值 实整数混合 快排
2、绝对值符号注目
3、题中所述i,j区分清楚
4、int型与double型注目
5、4MB,50ms注目
6、题目很容易让人想当然,但题目叙述准确
7、天哪,程序写了我多长时间啊——这种没有算法的题,继续努力啊!
GravatarTruth.Cirno
2011-11-04 12:20 1楼

262. [NOI 1997]竞赛排名

★☆   输入文件:competitionsort.in   输出文件:competitionsort.out   简单对比
时间限制:0.5 s   内存限制:4 MiB

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

Image:Competitionsort 1.gif分别表示编号为i的选手第j项竞赛的成绩Image:Competitionsort 2.gif。其它指标如下:

  • 第j项竞赛的平均分 Image:Competitionsort 3.gif
  • 选手i的总分 Image:Competitionsort 4.gif
  • 选手i第j项竞赛的位置分 Image:Competitionsort 5.gif
  • 选手i的总位置分 Image:Competitionsort 6.gif

排名规则如下:

  1. 总位置分高的选手名次在前:
  2. 若两个或两个以上的选手总位置分相同,则总分高的选手名次在前:
  3. 若两个或两个以上的选手总位置分和总分均相同,则编号在前的选手名次在前。

请你为竞赛组委会编一程序,计算本次全能竞赛的总排名情况。

输入输出

输入文件的第一行为参赛总人数NImage:Competitionsort 7.gif,从第二行到第N行依次为编号为1到编号为N的选手的成绩,每行有8个0~100之间的整数,代表该选手的8项竞赛成绩Image:Competitionsort 8.gif。同一行相邻两个数之间用一个空格符隔开。

输出文件有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