做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2565. -- 找朋友

2565: 找朋友

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 16
[上一题][提交][讨论版][状态][下一题]

题目描述

根据社会学研究表明,人们都喜欢找和自己身高相近的人做朋友。现在有n名身高两两不相同的同学依次走入教室,调查人员想预测每个人在走入教室的瞬间最想和已经进入教室的哪个人做朋友。当有两名同学和这名同学的身高差一样时,这名同学会更想和高的那个人做朋友。比如一名身高为1.80米的同学进入教室时,有一名身高为1.79米的同学和一名身高为1.81米的同学在教室里,那么这名身高为1.80米的同学会更想和身高为1.81米的同学做朋友。对于第一个走入教室的同学我们不做预测。

输入

第一行:一个整数n,表示有个同学依次走进教室

接下来n行,每行一个浮点数a,表示同学的身高

输出

输出n-1行,分别表示第2到n个同学的朋友的编号

样例输入

5
1.1
1.3
1.2
1.123456
1.000001

样例输出

1
2
1
1

提示

教室很大,n不超过10万,身高各不相同,精确到微米

标签

[上一题][提交][讨论版][状态][下一题]