当你按照 hhh 排序后,想要按原来的顺序得到高度 hhh,你应该用 a[pos[i]].h 而非 a[i].h,其中 posipos_iposi 表示排序之前的 iii 现在的编号。
a[pos[i]].h
a[i].h
很多地方都可能将 pos[i],i,a[i].id 搞混,所以要理清思路。
pos[i]
i
a[i].id