题解 | 明明的随机数

#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
    int n,a;
    cin>>n;
    set<int> s;
    for(int i=0;i<n;i++){
        cin>>a;
        s.insert(a);
    }
    for(auto it:s){
        cout<<it<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

善用stl

1. std::set 的定义

std::set 是一个 关联式容器，用于存储 唯一的、排好序的元素。它会在插入元素时自动去重，并将元素按照升序（默认）或指定顺序排序。

2.std::set 的特点

底层实现：std::set 的底层是基于 红黑树 的有序二叉搜索树。

元素唯一性：插入的重复元素会被忽略。

有序性：插入的元素会自动按照从小到大的顺序存储

3. for(auto it : s)

• for (auto it : s)这里的 it 是一个循环变量，用来接收 set<int> 容器 s 中的每个元素的值。auto 是 C++ 的自动类型推导关键字，在这里，编译器会推导 it 的类型为 int（因为 set<int> 的元素是 int 类型）。s 是 std::set 容器，表示从其中依次取出每个元素。
• 循环过程：for 循环会从 s 中依次取出每一个元素（按照 std::set 的升序排列规则），将其赋值给 it，然后执行循环体内的语句。