打不了弟批

用户名：WDMoonMoonBird

访问量：37178

签　名：

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

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

　　自我简介：

我爱学习

TA的其他文章

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

大鱼吃小鱼-题解(Java代码)
浏览：605

2218: 蓝桥杯算法训练-二进制数数
浏览：187

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

优质题解

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

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

38 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

打不了弟批

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

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

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

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

评论区

精彩推荐

字符串的输入输出处理（C语言代码）

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

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

A+B for Input-Output Practice (II) （C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

淘淘的名单（C语言代码）

WU-printf基础练习2 （C++代码）

【计算球体积】（C语言代码）

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

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

打不了弟批

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

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

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

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

评论区

精彩推荐

字符串的输入输出处理 （C语言代码）

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

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

A+B for Input-Output Practice (II) （C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

淘淘的名单 （C语言代码）

WU-printf基础练习2 （C++代码）

【计算球体积】 （C语言代码）

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

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

C二级辅导-分段函数（C++代码）

　　评论区

字符串的输入输出处理（C语言代码）

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

淘淘的名单（C语言代码）

【计算球体积】（C语言代码）