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;} elser=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;}
}

java数据离散化模板相关推荐

JAVA中.jsp模板文件AJAX异步请求 - 数据渲染问题
JAVA中.jsp模板文件AJAX异步请求 - 数据渲染失败,谁的过失? 后端已经查询出来结果,但是返回的API接口response查看不到对应的信息.(即:后台有,前台没有) 原因分析: 是因为AJ ...
java 解析word模板为xml, 动态填充数据到xml,最后输出word文档
java 解析word模板为xml, 动态填充数据到xml,最后输出word文档在项目中, 一开始是使用java Apache poi 根据word模板生成word报表, 后面发现框架有个低版本的p ...
java pdf 报表_关于Java向PDF模板写入数据，以及java制作pdf报表的问题
1.关于java向PDF模板写入数据写的特别全一步一步来就行. (1)首先下载一个pdf编辑工具Adobe Acrobat DC (2)准备一个pdf模板文件(你可以把自己创建一个只有表头没有内容的 ...
Java填充PDF模板数据
PDF模板数据填充一.思路根据业务需求,获取实际业务数据,借助itext库功能,将业务数据填充入提前制作好的PDF模板中二.操作步骤制作PDF模板:提前下载好Adobe Acrobat Pro ...
java向Word模板中替换书签数据，插入图片，插入复选框，插入Word中表格的行数据，删除表格行数据
java向Word模板中替换书签数据,插入图片,插入复选框,插入Word中表格的行数据,删除表格行数据使用插件:spire.doc 创建工具类,上代码: import com.spire.doc.D ...
Java poi word模板填充数据、复制行删除行
Java poi word模板填充数据 1.明细表格式 ${list_xxxxx} 普通格式 ${xxxxxx} 2.replaceInTable方法中 table.removeRow(2); 第三行 ...
JAVA Freemarker + Word 模板生成 Word 文档（变量替换，数据的循环，表格数据的循环，以及图片的东替换）...
1,最近有个需求,动态生成 Word 文当并供前端下载,网上找了一下,发现基本都是用 word 生成 xml 然后用模板替换变量的方式 1.1,这种方式虽然可行,但是生成的 xml 是在是太乱了,整理 ...
java json html模板,基于jQuery的AJAX和JSON实现纯html数据模板（转载）
来自:http://www.cnblogs.com/linzheng/archive/2010/10/14/1851799.html 通过jQuery内置的AJAX功能,直接访问后台获得JSON格式的 ...
Java Mail+Thymeleaf模板引擎实现发送HTML格式邮件
Java Mail+Thymeleaf模板引擎实现发送HTML格式邮件基于Spring boot 1.5,Spring boot 2.x请使用Spring boot mail 1.依赖坐标 // b ...
【Apache POI】Java Web根据模板导出word文件
最近工作中遇到一个需求:根据word模板文档导出word文件. 查阅了一些资料,发现Apache POI可以实现文档读写的功能,于是就研究了一下,总结如下: Apache-POI在线Javadoc:h ...

java数据离散化模板

java数据离散化模板相关推荐

最新文章

热门文章