java数据离散化模板

import java.io.*;
import java.util.*;

public class Main {
    static int n;
    static int[] list;
    public static void main(String[] args) throws IOException {
        n=nextInt();
        list=new int[n+1];
        for(int i=1;i<=n;i++){
            list[i]=nextInt();
        }
        //数据离散化
        list = discret(list);
        for (int i = 1; i < list.length; i++) {
            out.print(list[i]+" ");
        }
        out.close();

    }
    //离散化
    static int[] discret(int[] arr){
        int[] copy = new int[arr.length];
        System.arraycopy(arr,0,copy,0,copy.length);
        Arrays.sort(copy);
        int len=arr.length;
        for(int i=1;i<len;i++){
            arr[i]=binarySearch(copy,0,len-1,arr[i]);
        }
        return arr;
    }
    //二分查找
    static int binarySearch(int[] arr,int l,int r,int val){
        int mid = -1;
        while(l<r){
            mid=(l+r)>>1;
            if(arr[mid]<val){
                l=mid+1;
            } else
                r=mid;
        }
        return l;
    }



    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));

    static int nextInt() throws IOException {
        in.nextToken();
        return (int)in.nval;
    }
}