离散化模板

数据离散化的目的是因为数据的范围过大, 把其一一映射在较小的范围,成为数据离散化. #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 1000; int array[MAXN]; //目标数组 int list[MAXN]; //离散化数组 void init(int len) { int idx = 0; for(int i = 0; i < len; ++i) list[idx++] = array[i]; sort(list, list + idx); idx = unique(list, list + idx) - list; //去重 for(int i = 0; i < len; ++i) { int t = lower_bound(list, list + idx, a[i]) - list; //在离散化数组中二分查找目标数组的索引 使得数据范围变小 cout << t <<endl; } } int main() { int n; cin >> n; for(int i = 0; i < n; ++i) cin >> a[i]; init(n); }