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