离散化·查映射

原值 v 的新编号等于它在有序表 b 中的位置：lower_bound(b.begin(),b.end(),v)-b.begin()（若要 1 起就再 +1）。因为 b 已排序，二分 O(log n) 即可定位。