每日一题 - 240114 - P1059 [NOIP2006 普及组] 明明的随机数

原创已于 2024-01-17 20:52:41 修改 · 467 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-01-15 12:08:08 首次发布

题单 - STL超级作业专栏收录该内容

13 篇文章

订阅专栏

本文介绍了如何使用C++标准库中的STLset数据结构解决一道NOIP2006普及组的题目，涉及随机数插入、查询和输出，重点分析了时间复杂度为O(N*logN)的过程。

P1059 [NOIP2006 普及组] 明明的随机数

TAG - $芝士水题、算法 - 【 ST L - se t 】$
时间复杂度 - $\ast \log N)$

//
#include <bits/stdc++.h>
using namespace std;
// #define int long long

void solve() {
    set<int> st;

    int n, ai;
    scanf("%d", &n);
    while (n--)
        scanf("%d", &ai), st.insert(ai);

    printf("%d\n", st.size());
    bool f = 0;
    for (auto i : st) {
        if (f)
            putchar(' ');
        else
            f = 1;

        printf("%d", i);
    }
}

signed main() {
    int t = 1;
    // scanf("%d",&t );
    while (t--)
        solve();

    return 0;
}