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

1422 阅读 0 评论 0 点赞

**思路**
题目要求的是“去重”与“排序”
可以将输入的数字放进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分

12 人评分

本文分类：题解列表
浏览次数：1422 次浏览
发布日期：2020-01-19 10:26:54
本文链接：https://blog.dotcpp.com/a/64811

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

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

评论列表共有 0 条评论

发表评论取消回复

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

1052: [编程入门]链表合并 自己记录

1676: 数据结构-链表的基本操作 自己记录

2025.7.4刷题记录

7月4号刷题记录yyyyyyyyyyyyyyyyyyy

评论列表 共有 0 条评论

发表评论 取消回复

1052: [编程入门]链表合并自己记录

1676: 数据结构-链表的基本操作自己记录

评论列表共有 0 条评论

发表评论取消回复