离散化

离散化处理

操作简单介绍：a ，b
为左右边界，把n条变的左右边界存好，然后排序。
列如 原来的变为 1 -100 4- 58 5- 79
排序之后变为 1 4 5 58 79 100
然后 1 为左边界 设为第一条边的左边界，1映射为1
4 为左边界 设为第2条边的左边界，4映射为2
5 为左边界 设为第3条边的左边界，5映射为3
58 为右边界 设为第2条边的you边界，4映射为4
79 为右边界 设为第3条边的右边界，4映射为5
100 为右边界 设为第1条边的右边界，4映射为6
可以发先原来需要100空间现在只需要6

scanf("%d",&N);
        for(int i=1;i<=N;++i){
            int a,b;
            scanf("%d %d",&a,&b);
            p[2*i-1].a=a; p[2*i-1].n=i; p[2*i-1].f=0;
            p[2*i].a=b;   p[2*i].n=i;   p[2*i].f=1;
            //存海报，一共有N条线段，2N个点
        }
        //离散化开始
        sort(p+1,p+1+2*N,cmp);
        p[0].a=p[1].a;//为循环设一个特殊条件
        int num=1,n,f;//num表示有多少个离散化后的点
        for(int i=1;i<=2*N;++i){
            n=p[i].n;
            f=p[i].f;
            if(p[i].a!=p[i-1].a) num++;
            if(!f) {//该点是起点
                in[n].l=num;
                in[n].col=n;
            }
            else {//该点是终点
                in[n].r=num;
                in[n].col=n;
            }
        }
        //离散化结束