P5854 - 交朋友

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：3 通过：2

根据社会学研究表明，人们都喜欢找和自己身高相近的人做朋友。现在有 n 名身高两两不相同的同学依次走入教室，调查人员想预测每个人在走入教室的瞬间最想和已经进入教室的哪个人做朋友。当有两名同学和这名同学的身高差一样时，这名同学会更想和高的那个人做朋友。比如一名身高为 1.80 米的同学进入教室时，有一名身高为 1.79 米的同学和一名身高为 1.81 米的同学在教室里，那么这名身高为 1.80 米的同学会更想和身高为 1.81 米的同学做朋友。对于第一个走入教室的同学我们不做预测。由于我们知道所有人的身高和走进教室的次序，所以我们可以采用离线的做法来解决这样的问题，我们用排序加链表的方式帮助每一个人找到在他之前进入教室的并且和他身高最相近的人。

5
5 3 7 2 6

2016提高组初赛程序填空1

5854: 交朋友

题目描述

输入样例复制

输出样例复制

分类标签

5854: 交朋友

题目描述

输入样例 复制

输出样例 复制

分类标签

输入样例复制

输出样例复制