离散化就是找到数据中有用的记录下来,查找的时候二分找位置。
#include <algorithm>
#include <cstdio>
using namespace std;
int a1[20] = {0,4,1,2,1,2,4,4,3,3,6,7,5,6,5,4};
int main(){
int n = 15;
sort(a1+1, a1+1+n);
n = unique(a1+1, a1+1+n) - (a1+1);
for(int i = 1; i <= n; i ++) printf("%d ", a1[i]);
return 0;
}