洛谷——P1059 [NOIP2006 普及组] 明明的随机数

落日映苍穹つ 2023-10-02 10:59 24阅读 0赞

## P1059 \[NOIP2006 普及组\] 明明的随机数 ##

### 题目描述 ###

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

### 输入格式 ###

输入有两行，第11行为11个正整数，表示所生成的随机数的个数N*N*

第22行有N*N*个用空格隔开的正整数，为所产生的随机数。

### 输出格式 ###

输出也是两行，第11行为11个正整数M*M*，表示不相同的随机数的个数。

第22行为M*M*个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

### 输入输出样例 ###

**输入 \#1**复制

10
    20 40 32 67 40 20 89 300 400 15

**输出 \#1**复制

8
    15 20 32 40 67 89 300 400

--------------------

解法一：

package com.kk.luogu;
    
    
    
    import java.util.Random;
    import java.util.Scanner;
    
    //P1059 [NOIP2006 普及组] 明明的随机数
    public class P1059 {
        
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
    //      Random random = new Random();
            int t=0;
            int n=scanner.nextInt();
            int[] nums = new int[n];
            for (int i = 0; i < n; i++) {
        
    //            nums[i]=random.nextInt(1000)+1;//生成1-1000直接的随机数
                nums[i]=scanner.nextInt();
            }
            //先排序(冒泡)
            for (int i = 0; i < n; i++) {
        
                for (int j = 0; j < n - i - 1; j++) {
        
                    if (nums[j]>nums[j+1]){
        
                        int tmp=nums[j+1];
                        nums[j+1]=nums[j];
                        nums[j]=tmp;
                    }
                }
            }
            //后去重
            for (int i = 0; i < n; i++) {
        
                if (i==0||nums[i]!=nums[i-1]) {
        
                    nums[t]=nums[i];
                    t++;
                }
            }
            //输出结果
            System.out.println(t);
            for (int i = 0; i < t; i++) {
        
                System.out.print(nums[i]+" ");
            }
        }
    
    }

--------------------

解法二：

package com.kk.luogu;
    
    
    
    import java.lang.reflect.Array;
    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.Random;
    import java.util.Scanner;
    
    //P1059 [NOIP2006 普及组] 明明的随机数
    public class P1059 {
        
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
    //      Random random = new Random();
            int t=0;
            int n=scanner.nextInt();
            int[] nums = new int[n];
            for (int i = 0; i < n; i++) {
        
    //            nums[i]=random.nextInt(1000)+1;//生成1-1000直接的随机数
                nums[i]=scanner.nextInt();
            }
    
            //使用java内置方法 排序
            Arrays.sort(nums);
            for (int i = 0; i < n; i++) {
        
                System.out.print(nums[i]);
            }
    
            //后去重
            for (int i = 0; i < n; i++) {
        
                if (i==0||nums[i]!=nums[i-1]) {
        
                    nums[t]=nums[i];
                    t++;
                }
            }
            //输出结果
            System.out.println(t);
            for (int i = 0; i < t; i++) {
        
                System.out.print(nums[i]+" ");
            }
        }
    
    }