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

行为1个正整数，表示所生成的随机数的个数N第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式

输出也是两行，第1行为1个正整数M，表示不相同的随机数的个数。

第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入输出样例

输入 #1

10
20 40 32 67 40 20 89 300 400 15

输出 #1

8
15 20 32 40 67 89 300 400

说明/提示

NOIP 2006 普及组 第一题

解法一：

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-03-01 09:43:06
 * @LastEditTime: 2022-03-01 09:49:35
 */
#include<iostream>
#include<algorithm>
using namespace std;
int n,a[5000],k;

int main()
{
    while(cin>>n){
        for(int i=0;i<n;i++)
            cin>>a[i];
        sort(a,a+n);
        int b[5000];
        int count=0;
        b[0]=a[0];
        for(int i=1;i<n;i++)
            if(a[i-1]!=a[i])
                b[++count]=a[i];
        cout<<count+1<<endl;
        for(int i=0;i<=count;i++)
            cout<<b[i]<<" ";
        cout<<endl;
    }
}

解法二：

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-03-01 09:59:01
 * @LastEditTime: 2022-03-01 10:02:38
 */
#include<bits/stdc++.h>
using namespace std;
int n,a[5000];
set<int> s;

int main()
{
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>a[i];
            s.insert(a[i]);
        }
        cout<<s.size()<<endl;
        for(set<int>::iterator it=s.begin();it!=s.end();it++)
            cout<<*it<<" ";
        cout<<endl;
    }
}

set详解：http://t.csdn.cn/nJxLEhttp://t.csdn.cn/nJxLE