#6097. 身高体重指数(BMI)

身高体重指数(BMI)

身高体重指数(BMI)

题目描述

一个人的身高体重指数(BMI)等于其体重(千克为单位)除以其身高(米为单位)的平方。例如,一个体重为 60 kg60\text{ kg},身高为 1.70 m1.70\text{ m} 的人的身高体重指数为 60/1.70220.7660 / 1.70^2 \approx 20.76

现在有 nn 个小朋友,第 ii 个小朋友的编号为 ii,体重为 wiw_i,身高为 hih_i。请按照身高体重指数从高到低为小朋友们排序,数据保证不存在两个小朋友的身高体重指数完全相同。输出排序后小朋友的编号。

输入格式

输入 3 行。

第一行为一个正整数 nn,表示小朋友的个数;

第二行为 nn 个整数 w1,w2,,wnw_1, w_2, \dots, w_n,表示小朋友们的体重,单位为 kg\text{kg}

第三行为 nn 个浮点数 h1,h2,,hnh_1, h_2, \dots, h_n,表示小朋友们的身高,单位为 m\text{m}

输出格式

输出一行 nn 个数,表示按照身高体重指数从高到低排序后的编号,相邻数字之间用一个空格隔开。

样例输入 #1

3
45 33 39
1.55 1.33 1.44

样例输出 #1

3 1 2

样例解释 #1

三个小朋友(编号依次为 1、2、3)的身高体重指数分别为(保留两位小数的结果):45/1.55218.7345 / 1.55^2 \approx 18.7333/1.33218.6633 / 1.33^2 \approx 18.6639/1.44218.8039 / 1.44^2 \approx 18.80,故排序后输出的编号为 3 1 2

数据范围

1n10001 \le n \le 1000wiw_i 为正整数,hih_i 为恰好两位小数的正浮点数。

数据保证不存在两个小朋友的 BMI 相同。

知识点与难度

本题涉及的知识点从属于 GESP 4级,难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 n5n \le 5 / 特殊: 体重递增 / 特殊: 身高递减 / 特殊: 单点
2 15 9~11 Hack: BMI 非常接近 / Hack: 大体重 / Hack: 大身高
3 30 12~20 中大规模 n100n \le 100 / 大规模 n=1000n = 1000 压力
4 25 21~25 随机 n1000n \le 1000 回归