1056: 【明明的随机数】

xiaoxiao2021-02-28  82

题目

Description

明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用 计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然 后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

Input

有2行,第1行为1个正整数,表示所生成的随机数的个数: N 第2行有N个用空格隔开的正整数,为所产生的随机数。

Output

也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。

Sample Input

10 20 40 32 67 40 20 89 300 400 15 Sample Output

8 15 20 32 40 67 89 300 400


代码块

import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner cn = new Scanner(System.in); int n = cn.nextInt(); int[] a = new int[n]; for(int i = 0;i < n;i++){ a[i] = cn.nextInt(); } int count =0; for(int i = 0;i<n;i++){//如果有相同,将其他相同的值赋值为-1 if(a[i]>0){ for(int j=i+1;j<n;j++){ if(a[j]==a[i]){ a[j]=-1; count++; } } } } int[] b = new int[n-count]; int k=0; for(int i =0;i < n;i++){//将不是-1的值复制到另一个数组中 if(a[i]>0){ b[k]=a[i]; k++; } } Arrays.sort(b);//排序 System.out.println(b.length); for(int i =0;i<b.length;i++){ if(i<b.length-1){ System.out.print(b[i]+" "); }else{ System.out.print(b[i]);//注意最后一个数输出之后没有空格 } } } }
转载请注明原文地址: https://www.6miu.com/read-61027.html

最新回复(0)