文档章节

排序--明明的随机数

o
 osc_fmg49rzg
发布于 2019/03/20 12:53
字数 393
阅读 10
收藏 0

精选30+云产品,助力企业轻松上云!>>>

问题 E: 排序--明明的随机数

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

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

输入

第一行为1个正整数,表示所生成的随机数的个数n。第二行有n个用空格隔开的正整数,为所产生的随机数。

输出

第一行为1个正整数m,表示不相同的随机数的个数。第二行为m个用空格隔开的正整数,为从小到大排好序的不相同的随机数。

样例输入 Copy

10
20 40 32 67 40 20 89 300 400 15

样例输出 Copy

8
15 20 32 40 67 89 300 400



 1 #include <iostream>
 2 #include <set>
 3 using namespace std;
 4 int main(){
 5     int n;
 6     cin >> n;
 7     set<int> mySet;//set自带去重功能 
 8     set<int>::key_compare mycomp = mySet.key_comp();
 9     while(n--){
10         int temp;
11         cin >> temp;
12         mySet.insert(temp);
13     }
14     int highest = *mySet.rbegin();
15     set<int>::iterator it = mySet.begin();
16     cout << mySet.size() << endl;
17     do{
18         cout << *it << " ";
19     }while(mycomp(*it++, highest));
20     return 0;
21 }

 

 
下一篇: 进制转换
o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
明明的随机数(桶排序)

描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同...

偶尔写博客
04/11
0
0
【洛谷1106明明的随机数】

题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相...

osc_xd3gabrc
2019/02/20
0
0
【编程题m_0014】明明的随机数

链接:https://www.nowcoder.com/questionTerminal/3245215fffb84b7b81285493eae92ff0 来源:牛客网 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个...

Master_Li
2018/05/13
89
0
C++奥赛一本通刷题记录(排序)

C++奥赛一本通刷题记录(排序) 2017.11.16 By gwj1139177410 谁考了第k名 openjudge01 奇数单增序列 openjudge02 成绩排序 openjudge03 奖学金 openjudge04 分数线划定 openjudge05 整数奇偶排...

osc_x0e3sllx
2018/01/14
2
0
2006年NOIP普及组复赛题解

题目涉及算法: 明明的随机数:简单模拟; 开心的金明:01背包; Jam的计数法:模拟; 数列:二进制。 明明的随机数 题目链接:https://www.luogu.org/problem/P1059 简单模拟:排序+去重。使...

osc_hga8xu1h
2019/10/22
5
0

没有更多内容

加载失败,请刷新页面

加载更多

LINUX_VERSION_CODE与KERNEL_VERSION

由于Linux版本的在不断更新,当设备驱动去兼容不同版本的内核时,需要知道当前使用的内核源码版本,以此来调用对应版本的内核API,这两个宏定义在文件 /usr/include/linux/version.h#defin...

osc_5g68egoj
3分钟前
0
0
JVM09-类加载过程

这一篇我们来学习一下JVM中的类加载过程。说到类的加载过程,我们需要先了解一下JVM中类的生命周期。在JVM中类的生命周期有七个阶段。分别是: 加载(Loading):加载是通过类加载器从不同的...

osc_zai0dt9q
4分钟前
0
0
###豪豪豪豪######2020 推荐系统技术演进趋势了解

读知乎文章《推荐系统技术演进趋势:从召回到排序再到重排》笔记: 《推荐系统技术演进趋势:从召回到排序再到重排》这篇文章主要说了下最近两年,推荐系统技术的一些比较明显的技术发展趋势...

osc_lhmderwy
5分钟前
0
0
SpringBoot入门实现RESTFUL API以及用Postman测试

Model @Data@Builderpublic class Article { private Long id; private String author; private String title; private String content; private Date createTime;}......

osc_7ludm6s2
6分钟前
4
0
Leetcode 83 删除排序链表中的重复元素-链表双指针

维护两个指针,第一个指针指向链表没有重复元素的最后一个位置,第二个指针向后扫描,直到末尾。严格来说,在C++中需要手动释放内存。但在算法题或者Java中不需要这么做。 class Solution {...

osc_n1x6m26g
8分钟前
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部