首页 > 试题广场 >

明明的随机数

[编程题]明明的随机数
  • 热度指数:1540394 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

明明生成了N个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。

数据范围: ,输入的数字大小满足

输入描述:
第一行先输入随机整数的个数 N 。
接下来的 N 行每行输入一个整数,代表明明生成的随机数。
具体格式可以参考下面的"示例"。


输出描述:

输出多行,表示输入数据处理后的结果

示例1

输入

3
2
2
1

输出

1
2

说明

输入解释:
第一个数字是3,也即这个小样例的N=3,说明用计算机生成了3个1到500之间的随机整数,接下来每行一个随机数字,共3行,也即这3个随机数字为:
2
2
1
所以样例的输出为:
1
2       
头像 牛客437266311号
发表于 2020-03-10 13:49:02
明明的随机数 题目有两个要求: 去重 排序 思路:这不就是TreeSet的数据结构嘛! 代码: import java.util.*; public class Test { public static void main(String[] args) { Scanne 展开全文
头像 清烽
发表于 2021-09-30 20:17:05
#include <stdlib.h> #include <stdio.h> #include <string.h> int main() { int n; int a; //以数组下标来存储随机数,下标对应的数组 展开全文
头像 牛客917923698号
发表于 2022-03-01 17:43:39
主要的思路就是空间换时间,还有利用数组的下标。 创建一个1001个数字的数组,在输入一个1-1000的数字时将改数组对应下标的值改为1。 然后再从小到大循环数组中值为1的下标输出,因为下标本身有序的因此就不用排序。 public static void main(String[] arg 展开全文
头像 水木清华_AI
发表于 2020-03-12 11:48:37
/* 本文系「人工智能安全」(微信公众号)原创,转载请联系本文作者(同博客作者)。 欢迎你转发分享至朋友圈,并给予「关注、星标、点赞」三连支持。互相欣赏,互相批判。 我是一名有诗人气质的网络安全工程师 期待与你的思想交流碰撞出智慧的花火 水木清华 2020-03-12 明明的随机数 */ #incl 展开全文
头像 不要抗拒去做自己没接触过的事
发表于 2019-08-23 14:56:32
while True: try: n = int(input()) set1 = set({}) for i in range(n): set1.add(int(input())) nums = lis 展开全文
头像 ~Marienbader
发表于 2020-02-10 15:23:05
#include<iostream> #include<set> using namespace std; int main() { int N,n; set<int> ss; while(cin>>N) //多组数据 展开全文
头像 牛客94838890号
发表于 2021-11-22 20:13:25
while True: try: n = input() #指定为N个数,输入 lst = [] #指定一个空列表 for i in range(int(n)): #循环N次 ls 展开全文
头像 牛客779767040号
发表于 2022-02-23 15:39:26
1、先尝试一下最基础的做法,即使用数组排序和数组去重的相关知识; #include <stdio.h> #include <malloc.h> /*解法一:基础版,使用排序和去重知识。*/ int remove_repeat(int *list, int size) { 展开全文
头像 牛客309622950号
发表于 2021-09-16 17:23:50
data = [] while True: try: n = input() ta = [] for i in range(int(n)): ta.append(int(input())) uniq = 展开全文
头像 已注销
发表于 2021-02-24 17:19:16
题目要求是输入一堆整数,对这些数去重并从小到大排序。 先去重再排序不太现实,太慢了,考虑在输入数据的过程中先排好序。由于给定数据的数量最多只有1000,且这些数的大小范围是1~1000,因此直接上数组用类似于计数排序的手段,牺牲空间换时间,简单粗暴。 #include <stdio.h> 展开全文

问题信息

难度:
2637条回答 285835浏览

热门推荐

通过挑战的用户

查看代码