离散化模板

最新推荐文章于 2023-12-22 20:59:42 发布

YancyKahn

最新推荐文章于 2023-12-22 20:59:42 发布

阅读量353

点赞数 1

分类专栏：模板

本文链接：https://blog.csdn.net/qq_37753409/article/details/78697410

版权

模板专栏收录该内容

31 篇文章 0 订阅

订阅专栏

数据离散化的目的是因为数据的范围过大, 把其一一映射在较小的范围,成为数据离散化.

#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);
}