笔试题03 明明的随机数

el/2024/5/23 1:22:53

题目描述

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

 

Input Param

n               输入随机数的个数

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

 

Return Value

OutputArray    输出处理后的随机整数


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

当没有新的输入时,说明输入结束。

 

输入描述:

输入多行,先输入随机整数的个数,再输入相应个数的整数

输出描述:

返回多行,处理后的结果

示例1

输入

3
2
2
1
11
10
20
40
32
67
40
20
89
300
400
15

输出

1
2
10
15
20
32
40
67
89
300
400

说明

样例输入解释:
样例有两组测试
第一组是3个数字,分别是:2,2,1。
第二组是11个数字,分别是:10,20,40,32,67,40,20,89,300,400,15。
public class RandomNumber {public static void main(String[] args) throws Exception {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()) {int num = scanner.nextInt();StringBuilder sb = new StringBuilder();//去重排序一次性解决,真的牛逼boolean[] data = new boolean[1001];for (int i = 0; i < num; i++) {data[scanner.nextInt()]=true;}for (int i = 1; i < 1001; i++) {if (data[i]) {sb.append(i).append("\r\n");}}sb.deleteCharAt(sb.length() - 1);System.out.println(sb.toString());}}
}

 


http://www.ngui.cc/el/5281544.html

相关文章

spring中实现基于注解实现动态的接口限流防刷

本文将介绍在spring项目中自定义注解&#xff0c;借助redis实现接口的限流 自定义注解类 import java.lang.annotation.ElementType; import java.lang.annotation.Retention; import java.lang.annotation.RetentionPolicy; import java.lang.annotation.Target;/*** 基于注解…

主流日志框架使用及性能对比

一、摘要 不管是使用何种编程语言&#xff0c;何种框架&#xff0c;日志输出几乎无处不再&#xff0c;也是任何商业软件中必不可少的一部分。 总结起来&#xff0c;日志的用途大致可以归纳成以下三种&#xff1a; 问题追踪&#xff1a;通过日志不仅仅包括我们程序的一些bug&a…

8种最坑的SQL错误用法

1、LIMIT 语句 分页查询是最常用的场景之一&#xff0c;但也通常也是最容易出问题的地方。比如对于下面简单的语句&#xff0c;一般 DBA 想到的办法是在 type, name, create_time 字段上加组合索引。这样条件排序都能有效的利用到索引&#xff0c;性能迅速提升。 好吧&#xf…

将多个JSON字段映射到单个Java字段

简介 本文中&#xff0c;教大家如何使用Jackson和Gson将不同的JSON字段映射到单个Java字段中。 Maven依赖 为了使用Jackson和Gson库&#xff0c;我们需要在POM中添加以下依赖项&#xff1a; <dependency><groupId>com.google.code.gson</groupId><artif…

枚举类型name方法的应用

Enum类型是Java语言中一种特殊的类型&#xff0c;它拥有一组固定的值&#xff0c;在开发中用得很多。常见的用法是定义一个枚举之后&#xff0c;给每一个枚举值定义一个code, 或者name的属性&#xff0c;来作为这个枚举值的唯一标识。还有一个字段message&#xff0c;用来保存这…

Session管理之ThreadLocal

在各种Session 管理方案中&#xff0c; ThreadLocal 模式得到了大量使用。ThreadLocal 是Java中一种较为特殊的线程绑定机制。通过ThreadLocal存取的数据&#xff0c;总是与当前线程相关&#xff0c;也就是说&#xff0c;JVM 为每个运行的线程&#xff0c;绑定了私有的本地实例…

又臭又长的if...else

一、又臭又长的if...else 废话不多说&#xff0c;先看看下面的代码。 public interface IPay {void pay(); }Service public class AliaPay implements IPay {Overridepublic void pay() {System.out.println("发起支付宝支付");} }Service public class WeixinPay…

MySQL是如何保证不丢数据的

进入正题前先简单看看MySQL的逻辑架构&#xff0c;相信我用的着。 MySQL逻辑架构 MySQL的逻辑架构大致可以分为三层&#xff1a; 第一层&#xff1a;处理客户端连接、授权认证&#xff0c;安全校验等。 第二层&#xff1a;服务器server层&#xff0c;负责对SQL解释、分析、优…

设计模式通俗

01 工厂方法 追 MM 少不了请吃饭了&#xff0c;麦当劳的鸡翅和肯德基的鸡翅都是 MM 爱吃的东西&#xff0c;虽然口味有所不同&#xff0c;但不管你带 MM 去麦当劳或肯德基&#xff0c;只管向服务员说「来四个鸡翅」就行了。麦当劳和肯德基就是生产鸡翅的 Factory 工厂模式&…

in与not in、exists与not exists的区别以及性能分析

1、in和exists in是把外表和内表作hash连接&#xff0c;而exists是对外表作loop循环&#xff0c;每次loop循环再对内表进行查询&#xff0c;一直以来认为exists比in效率高的说法是不准确的。 如果查询的两个表大小相当&#xff0c;那么用in和exists差别不大&#xff1b;如果两…