数据结构与算法练习题明明的随机数

最新推荐文章于 2025-05-04 14:28:46 发布

Java Web

最新推荐文章于 2025-05-04 14:28:46 发布

阅读量167

点赞数

分类专栏：数据结构与算法练习题文章标签： java 数据结构算法

本文链接：https://blog.youkuaiyun.com/weixin_41050494/article/details/103933057

版权

数据结构与算法练习题专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，用于处理一组随机整数，通过去除重复的数字并按升序排列，实现对学校学生进行问卷调查的随机选择过程。算法首先读取随机数的个数和具体的数字，然后使用Java集合和排序功能来实现任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

Input Param

n 输入随机数的个数

inputArray n个随机整数组成的数组

Return Value

OutputArray 输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数

输出描述:
返回多行，处理后的结果

示例1
输入
11
10
20
40
32
67
40
20
89
300
400
15

输出
10
15
20
32
40
67
89
300
400

import java.util.*;
public class Main{
    public static void main(String arg[]){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()){
            int n = sc.nextInt();
            Student[] stu = new Student[n];
            for(int i=0;i<n;i++)
                stu[i] = new Student(sc.nextInt());
          Arrays.sort(stu);
            for(int i=0;i<n;i++){
                int flag=0;
                for(int j=0;j<i;j++){
                    if(stu[i].number==stu[j].number)
                        flag=1;
                }
                if(flag==0)
                    System.out.println(stu[i].number);
            }
        }
    }
}
 
class Student implements Comparable<Student>{
    public int number;
    public Student(int number){
        this.number=number;
    }
    public int compareTo(Student another){
        return this.number - another.number;
    }
}