6215 - 身高体重指数

题目描述

一个人的身体体重指数(BMI)等于其体重(千克为单位)除以其身高(米为单位)的平方。

例如,一个体重为 50 kg,身高为 1.6 m 的人的身体体重指数为 50 kg / 1.6 m / 1.6 m = 19.53125 kg/m^2

现在有 n 个小朋友,第 i 个小朋友的编号为 i,体重为 w_i,身高为 h_i

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

输入

输入 3 行。

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

第二行有 n 个整数 w_1,w_2,\cdots,w_n 表示小朋友们的体重,单位为 kg;

第三行有 n 个浮点数 h_1,h_2,\cdots,h_n 表示小朋友们的身高,单位为 m。

输出

输出一行 n 个数,表示按照身体体重指数从高到低排序后的编号。

样例

输入

3
45 33 39
1.55 1.33 1.44

输出

3 1 2
说明

样例解释

三个小朋友(编号依次为 1, 2, 3)的身体体重指数分别为(保留两位小数的结果):18.7318.6618.81,故排序后输出编号为 3 1 2

数据范围

1 \le n \le 100010 \le w_i \le 1000.8 \le h_i \le 1.9h_i 均恰有两位小数。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 31
通过人数 27
金币数量 1 枚
难度 入门


上一题 下一题