C语言网奉行“学练同步，知行合一”的学习理念，希望大家都能理论与动手一起加强！拒绝理论派！
考试栏目上线，已更新历年NOIP、CSP、二级C语言等真题，欢迎挑战！
每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
请坚信你所喜爱的事物！
通知：举办比赛权限已经完全开放，支持老师、个人随时抽题创建校内赛等比赛，达到P2级即可
因比赛为公共资源，比赛名称建议包含学校/组织名称具有辨识度，比赛名称、公告不文雅、灌水将被删除比赛并取消权限！
题库的题不仅仅支持C语言C++、java，Python和php也可以提交
编程小组功能上线！欢迎各位老师、社团协会小组负责人申请创建，方便教学、训练！
申请优质题解的标准第一，代码格式工整整齐，第二，不少于300字的思路讲解，有配图更佳！
代码格式工整、有详细说明和配图的题解才有更多的浏览哦
学习交流 QQ1群156740915、4群 364137421、 211300176、博主群487133400 Python小组群 783851273 验证信息备注网站昵称！
个人资料中有关于自己联系地址、联系电话的信息，用于我们邮寄奖品福利等，且信息不会公开，别人看不到，请大家知晓！
注意，恶意创建比赛、直接复制代码发布无营养题解的行为，将被禁止相应权限！并扣除经验值! 申请恢复请联系管理员解除
本站题解请在题目内页-我要写题解发布，这样可以出现在题目题解列表页，还可以申请加优增加曝光哦！

打不了弟批

用户名：WDMoonMoonBird

访问量：19231

签　名：

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

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

　　自我简介：

我爱学习

TA的其他文章

蓝桥杯2018年第九届真题-约瑟夫环-题解(C++代码)
浏览：673

蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C++代码）
浏览：934

简单的字符串-题解(Java代码)
浏览：138

你可能喜欢

C二级辅导-等差数列（C语言代码）
浏览：859

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）
浏览：787

用筛法求之N内的素数。（C语言代码）
浏览：2419

不容易系列（C语言代码）
浏览：691

Tom数（C语言代码）
浏览：1408

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

　　作者: 打不了弟批　　　　发表时间：2020-01-19 10:26:54 浏览：368　|　评论：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分

11 人评分