明明的随机数-蓝桥杯(3种解法)-创新互联
题目描述
当前名称:明明的随机数-蓝桥杯(3种解法)-创新互联
文章链接:http://pwwzsj.com/article/dgcjoe.html
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 NN 个 1 到 1000 之间的随机整数(N \leq 100N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
10年积累的成都网站设计、网站制作经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站设计后付款的网站建设流程,更有鸡东免费网站建设让你可以放心的选择与我们合作。输入描述第 1 行为 1 个正整数,表示所生成的随机数的个数:NN。
第 2 行有 NN 个用空格隔开的正整数,为所产生的随机数。
输出描述输出 2 行,第 1 行为 1 个正整数 MM,表示不相同的随机数的个数。
第 2 行为 MM 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
输入输出样例示例 1
输入
10
20 40 32 67 40 20 89 300 400 15
输出
8
15 20 32 40 67 89 300 400
运行限制- 大运行时间:1s
- 大运行内存: 128M
import java.util.*; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); //在此输入您的代码... int N = scan.nextInt(); int[] result = new int[1001]; int[] arr= new int[N]; int index; for (int i = 0; i< N; i++) { index=scan.nextInt(); result[index]=1; } index=0; for (int i = 0; i< 1001; i++) { if(result[i]==1){ arr[index]=i; index++; } } System.out.println(index); for (int i = 0; i< index; i++) { System.out.print(arr[i]+" "); } scan.close(); } }解法02
import java.util.*; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); //在此输入您的代码... int N=scan.nextInt(); int[] arr0 = new int[N]; int[] arr =new int[N]; int x, index; boolean flag=true; for (int i = 0; i< N; i++) { arr0[i]=scan.nextInt(); } for (int i = 0; i< N-1; i++) { for (int j = 0; j< N-i-1; j++) { if(arr0[j]>arr0[j+1]){ x=arr0[j]; arr0[j]=arr0[j+1]; arr0[j+1]=x; flag=false; } } if(flag){ break; }else{ flag=true; } } index=0; arr[index]=arr0[0]; for (int i = 1; i< N; i++) { if(arr0[i]!=arr0[i-1]){ index++; arr[index]=arr0[i]; } } System.out.println(index+1); for (int i = 0; i<= index; i++) { System.out.print(arr[i]+" "); } scan.close(); } }解法03
import java.util.*; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); //在此输入您的代码... int N = scan.nextInt(); TreeSet treeSet = new TreeSet(); for (int i = 0; i< N; i++) { treeSet.add(scan.nextInt()); } System.out.println(treeSet.size()); for (Object o : treeSet) { System.out.print(o+" "); } scan.close(); } }
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
当前名称:明明的随机数-蓝桥杯(3种解法)-创新互联
文章链接:http://pwwzsj.com/article/dgcjoe.html