华为OJ——去重并排序
来源:互联网 发布:多选题的数据统计 编辑:程序博客网 时间:2024/05/19 20:40
题目
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。|Input Param n 输入随机数的个数 inputArray n个随机整数组成的数组 Return Value OutputArray 输出处理后的随机整数
package cn.c_shuang.demo4;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNextInt()){ int cnt=in.nextInt(); int[] beforeRanNum=new int[cnt]; for (int i = 0; i < cnt; i++) { beforeRanNum[i]=in.nextInt(); } List<Integer>ranList=new ArrayList<Integer>(); for (int i = 0; i < cnt; i++) { ranList.add(beforeRanNum[i]); } int temp=0; for (int i = 0; i < ranList.size(); i++) { for (int j = i+1; j < ranList.size(); j++) { if(ranList.get(i)==ranList.get(j)){//去重复 ranList.remove(j); j--;//每移除一个size会减一,若出现相邻的相同的点,会出现漏点的情况,所以安全起见,要减一 } else if(ranList.get(i)>ranList.get(j)){//排序 temp=ranList.get(i); ranList.set(i, ranList.get(j)); ranList.set(j, temp); } } } for(int i=0;i<ranList.size();i++){ System.out.println(ranList.get(i)); } } in.close(); }}
其他解答
思路:利用了TreeSet的里面的元素不可重复,且默认自然排序的特点
import java.util.Scanner;import java.util.TreeSet;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int num = sc.nextInt(); TreeSet<Integer> set = new TreeSet<Integer>(); for(int i = 0 ; i < num ;i++){ int curr = sc.nextInt(); set.add(curr); } for(Integer i : set){ System.out.println(i); } } }}
阅读全文
0 0
- 华为OJ——去重并排序
- 华为机试—整数逆序并去重
- 华为机试—字符串去重排序
- 华为机试—字符串去重排序
- 华为OJ—字符串排序
- 字符串去重并排序
- 数字排序并去重。
- 交大OJ 3002 去重归并排序
- 华为OJ——字符串排序
- 华为OJ——成绩排序
- 华为OJ——字符串排序
- 华为OJ——成绩排序
- sql 去重并排序问题
- list 对象去重并排序
- 两个List合并去重,并排序
- js数组去重并排序
- SQL distinct去重并排序失败
- 华为机试 单词查找、排序、去重
- class 同时继承两个类
- CSDN开篇之作
- 【Linux】I/O多路转接epoll
- Hadoop入门案例(四)全排序之自定义分区 字符串(单词)排序
- D_D系统构建-简述及环境准备
- 华为OJ——去重并排序
- 二级联动
- SSD:Single Shot MultiBox Detector代码解读(三)
- 矢量图标集
- 百度地图根据地点获取经纬度
- Socket详解
- struts2学习--注解开发
- 新增记录到TRIP数据库(JAVA)
- Myeclipse添加Mysql数据库时出现“Unable to create connection .Check your URL”