C语言网(Dotcpp.com)奉行“学练同步，知行合一”的学习理念，希望大家都能理论与动手一起加强！拒绝理论派！
每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
请坚信你所喜爱的事物！
举办比赛权限已经完全开放，支持老师、个人随时抽题创建校内赛等比赛，达到P2级即可
因比赛为公共资源，比赛名称建议包含学校/组织名称具有辨识度，比赛名称、公告不文雅、灌水将被删除比赛并取消权限！
世界上有10种人，一种是懂二进制的，另一种是不懂二进制的~
题库的题不仅仅支持C语言C++、java，Python和php也可以提交
编程小组功能上线！欢迎各位老师、社团协会小组负责人申请创建，方便教学、训练！
学习交流 QQ1群156740915、4群 364137421、 211300176、博主群487133400 Python小组群 783851273 验证信息备注网站昵称！

打不了弟批

用户名：WDMoonMoonBird

访问量：26845

签　名：

不想当书法家的程序员不是好厨子

等　　级
排　　名	21
经　　验	14144
参赛次数	122
文章发表	77
年　　龄	21
在职情况	学生
学　　校	南宁师范大学
专　　业	计算机科学与技术

　　自我简介：

我爱学习

TA的其他文章

发工资咯-题解(C++代码)
浏览：120

小明A+B （C++代码）
浏览：239

幸运儿-题解(Java代码)
浏览：212

你可能喜欢

信息学奥赛一本通T1184-明明的随机数-题解（C++代码）

　　作者: 打不了弟批　　　　发表时间：2020-01-19 10:26:54 浏览：596　|　评论：0　

原题链接：信息学奥赛一本通T1184-明明的随机数

**思路**
题目要求的是“去重”与“排序”
可以将输入的数字放进set容器中，利用set的特性达到“去重”与“排序”的效果
### **关于set**
set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。**set中数元素的值不能直接被改变**。C++ STL中标准关联容器set、multiset、 map、multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构。
![](/image_editor_upload/20201215105955_29929.jpg)
**特性**
1. set中的元素都是排序好的
2. set中的元素都是唯一的，没有重复的

```cpp
#include <iostream>
#include <set>
using namespace std;
int main() {
    set<int>ss;
    ss.insert(1);
    ss.insert(2);
    ss.insert(2);
    ss.insert(3);
    ss.insert(3);
    ss.insert(4);
    cout << "set当前大小为：" << ss.size() << endl;

//遍历set(重复的元素并未被插入到集合中)
    for (set<int>::iterator it = ss.begin(); it != ss.end(); ++it) {
        cout << *it << ' ';
    }
    return 0;
}

```
这里要熟悉set的用法
- set<int> ss;声明set集合，数据类型为int
- insert();插入元素
- size();获取集合当前长度

------------
整体代码

```cpp
#include <iostream>
#include <set>
using namespace std;
int main()
{
    set<int>ss;
    int len,num;
    cin >> len;
    for (int i = 0; i < len; i++)
    {
        cin >> num;
        ss.insert(num);
    }
    cout << ss.size() << endl;
    for (set<int>::iterator it = ss.begin(); it != ss.end(); ++it) {
        cout << *it << ' ';
    }
    return 0;
}
```

0.0分

20 人评分

C语言网提供「C语言、C++、算法竞赛、真题百练、Python课程」在线课程，全部由资深研发工程师或ACM金牌大佬亲授课，更科学、全面的课程体系，以在线视频+在线评测的学习模式学习，学练同步，拒绝理论派，真正学会编程！还有奖学金等增值福利等你！

打不了弟批

TA的其他文章

你可能喜欢

C二级辅导-公约公倍（C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C++代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

C二级辅导-阶乘数列（C++代码）

点我有惊喜！你懂得！

信息学奥赛一本通T1184-明明的随机数-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

简单的a+b （C语言代码）

简单编码（C++代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

【回文数(二)】（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

打不了弟批

TA的其他文章

你可能喜欢

C二级辅导-公约公倍 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C++代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

C二级辅导-阶乘数列 （C++代码）

点我有惊喜！你懂得！

信息学奥赛一本通T1184-明明的随机数-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

简单的a+b （C语言代码）

简单编码 （C++代码）

C语言训练-计算一个整数N的阶乘 （C语言代码）

【回文数(二)】 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）

C二级辅导-公约公倍（C语言代码）

C二级辅导-阶乘数列（C++代码）

　　评论区

简单编码（C++代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

【回文数(二)】（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）