码迷,mamicode.com
首页 > 其他好文 > 详细

离散化

时间:2019-10-07 11:27:39      阅读:52      评论:0      收藏:0      [点我收藏+]

标签:namespace   amp   clu   data   就是   date   返回   isa   void   

当以权值为下标的时候,值太大,存不下。 
然后把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。

平常用c++打的离散化,要排个序,有时还要打一个struct存起来。 

void lisan(int *x){//首先c++调用一个数组直接打这个数组的类型就好了。
    arr data;
    fo(i,1,n)data[i]=x[i];
    sort(data+1,data+1+n);//排序是肯定要的。
    int o=unique(data+1,data+1+n)-data-1;//给data数组[1..n]去重,黑科技
    fo(i,1,n)x[i]=lower_bound(data+1,data+1+o,x[i])-data;//找到x[i]在data中的位置再赋值为这个位置,如果不-data就是返回这个值。

 


#include<bits/stdc++.h>
using namespace std;
int a[10001],date[10001],n;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)    
        scanf("%d",&a[i]),date[i]=a[i];
    sort(date+1,date+n+1);
    int num=unique(date+1,date+n+1)-date-1;
    for(int i=1;i<=n;i++)            
        a[i]=lower_bound(date+1,date+num+1,a[i])-date;
    for(int i=1;i<=n;i++)    
        printf("%d ",date[a[i]]);   
}

 

离散化

标签:namespace   amp   clu   data   就是   date   返回   isa   void   

原文地址:https://www.cnblogs.com/aprincess/p/11629713.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!