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

打不了弟批

用户名：WDMoonMoonBird

访问量：12254

签　名：

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

等　　级
排　　名	11
经　　验	15115
参赛次数	119
文章发表	72
年　　龄	21
在职情况	学生
学　　校	广西建设职业技术学院
专　　业	计算机网络技术

　　自我简介：

我爱学习

TA的其他文章

【C语言训练】排序问题<1>-题解(Java代码)
浏览：213

【C语言训练】计算1~N之间所有奇数之和-题解(Java代码) 三元运算符写法
浏览：215

[编程入门]自定义函数之整数处理-题解(Java代码)
浏览：282

你可能喜欢

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

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

The 3n + 1 problem （C语言代码）
浏览：613

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

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

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

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

5 人评分

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

　　评论区

精彩推荐

钟神赛车（C语言代码）浏览：646

Pascal三角（C语言代码）浏览：964

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

字符逆序（C语言代码）浏览：539

1157题解浏览：541

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

简单的a+b （C语言代码）浏览：277

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

JAM计数法（C语言代码）浏览：554

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