离散化——就是把无穷大集合中的若干个元素映射为有限集合以便于统计的方法
思路如下:
1.对数组元素进行排序
sort(A+1,A+1+cnt);
2.将数组A中的重复元素去重
cnt=unique(A+1,A+1+cnt)-(A+1)
//cnt为数组的长度
3.查询x映射为哪个1-cnt之间的值
lower_bound(A+1,A+1+cnt,x])-A;