CSP历年复赛题-P1059 [NOIP2006 普及组] 明明的随机数

原题链接:https://www.luogu.com.cn/problem/P1059

题意解读:此题主要做两件事:排序+去重,用计数排序即可解决,直接给出代码。

100分代码:

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

const int N = 1005;

int a[N];
int n;

int main()
{
    cin >> n;
    int x;
    int cnt = 0;
    for(int i = 1; i <= n; i++)
    {
        cin >> x;
        if(!a[x])
        {
            cnt++;
        }
        a[x]++;
    }
    cout << cnt << endl;
    for(int i = 1; i <= 1000; i++)
    {
        if(a[i]) cout << i << " ";
    }
    return 0;
}

 

posted @ 2024-05-24 14:15  五月江城  阅读(15)  评论(0编辑  收藏  举报