题目名称 74. [NOIP 2006]明明的随机数
输入输出 random.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarsywgz 于2008-07-22加入
开放分组 全部用户
提交状态
分类标签
基本 NOIP/CSP 排序
分享题解
通过:1385, 提交:2765, 通过率:50.09%
GravatarTA 100 0.000 s 0.00 MiB Pascal
GravatarAAAAAAAAAA 100 0.000 s 0.00 MiB Pascal
Gravatarccleaner 100 0.000 s 0.00 MiB Pascal
Gravatar蔚傢煙 100 0.000 s 0.00 MiB Pascal
GravatarNVIDIA 100 0.000 s 0.00 MiB Pascal
Gravatar炎帝 100 0.000 s 0.00 MiB Pascal
Gravatarciyou 100 0.000 s 0.00 MiB Pascal
Gravatar凌霄 100 0.000 s 0.00 MiB Pascal
GravatarF 100 0.000 s 0.00 MiB Pascal
Gravatarwwzdsg. 100 0.000 s 0.00 MiB Pascal
本题关联比赛
暑假培训六
小练习赛:A组
关于 明明的随机数 的近10条评论(全部评论)
发现自己把错的传上去了
大无语
GravatarL118
2022-10-05 17:37 49楼
忘输第一个数
根本看不见
GravatarLJY
2021-11-16 18:24 48楼
桶排序
Gravatar城南花已开
2020-08-12 23:26 47楼
水题日常跪,竟然忘了输出第一个数,该喂狗了。。。。。
Gravatar城南花已开
2020-08-12 23:26 46楼
vector 真的好用
GravatarEpicHook
2020-05-24 11:33 45楼
oreo大佬的桶排序方法强的一批!
GravatarDK
2018-11-27 21:38 44楼
map排序贼爽
#include <iostream>
#include <map>
#include <fstream>
using namespace std;
struct classcomp{
bool operator() (const int& a, const int& b){
return a < b;
}
};
int n,m;
map<int,int,classcomp> p;
int ain()
{
freopen("random.in","r",stdin);
freopen("random.out","w",stdout);
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
scanf("%d",&m);
p.insert(pair<int,int>(m,1));
}
map<int,int>::iterator i;
i=p.begin();
printf("%d\n",p.size());
for (;i!=p.end();i++)
printf("%d ",i->first);
return 0;
}
int ass=ain();
int main(){;
}
}
Gravatar合金装备布狼牙
2018-09-29 12:53 43楼
找找自信(果然,谁给你的自信?)
Gravatar落痕
2018-08-04 20:42 42楼
十分钟,思考了一个垃圾方法。硬是过去了。。。。。
Gravatar
2018-04-18 12:57 41楼
Gravatar软软糖
2017-09-30 07:04 40楼

74. [NOIP 2006]明明的随机数

☆   输入文件:random.in   输出文件:random.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

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

【输入格式】

输入有 2 行。

第 1 行为 1 个正整数,表示所生成的随机数的个数:$N$。

第 2 行,有 $N$ 个用空格隔开的正整数,为所产生的随机数。

【输出格式】

输出也是 2 行。

第 1 行为 1 个正整数 $M$ ,表示不相同的随机数的个数。

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

【输入样例】

10
20 40 32 67 40 20 89 300 400 15

【输出样例】

8
15 20 32 40 67 89 300 400