【每日一题33】AcWing 425. 明明的随机数

发表于 更新于 分类于 Valine：
本文字数： 122 阅读时长 ≈ 1 分钟

Day33 AcWing 425. 明明的随机数

思路

  1. STL:set集合 自动去重、排序（从小到大）
  2. 插入数据 insert() 时间复杂度$O(n)$
  3. 获取集合大小 size() 时间复杂度$O(1)$

拓展

  1. 自定义排序方式

    【每日一题9】AcWing 429. 奖学金

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;

int n;
set<int> s;

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int t=0;
        cin>>t;
        s.insert(t);
    }
    cout<<s.size()<<endl;
    for(auto i: s)
    {
        cout<<i<<" ";
    }
}