点击打开链接 题意:给出n组数,第一个数是id.第二个数是级别.每输入一个.输出这个人和哪个人打架,这个人会找和他级别最相近的人打,假设有两个人级别和他相差的一样多,他就会选择级别比他小的打架. 思路:用treap完毕,能够用STL水过,但要练Treap就写了平衡树的.对于每一个人的等级,我们找到他的等级的排名t.然后找第t-1大的数和第t+1大的数.然后进行比較一下.讨论后输出,PS:没有好得模版,仅仅能在网上学了一个还能够接受的....... #include <stdio.h> #inc…