P1059 明明的随机数

https://www.luogu.com.cn/problem/P1059  洛谷地址

http://ybt.ssoier.cn:8088/problem_show.php?pid=1184  一本通地址

方法一：排序+去重

#include<cstdio>
#include<iostream>
using namespace std;
int main () {
    int n,a[1000],s=0,i,j,t=0;
    cin>>n;
    for (i=1; i<=n; i++)//输入数据 
        cin>>a[i];
        
    for (j=1; j<=n-1; j++)//冒泡排序 
        for (i=1; i<=n-j; i++)
            if (a[i]>a[i+1]) {
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
            
    for (i=1; i<=n; i++)//去除重复的数据 
        if (a[i]==a[i+1])
            a[i]=0;
            
    for (i=1; i<=n; i++)//统计输出个数 
        if (a[i]!=0)
            s=s+1;
    cout<<s<<endl;
    
    for (i=1; i<=n; i++)//输出答案 
        if (a[i]!=0)
            cout<<a[i]<<" ";
    return 0;
}

 

 

方法二：计数排序

#include<bits/stdc++.h>
using namespace std;
int n, x, cnt, f[1005];
int main()
{
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>x;//输入随机数 
        f[x]=1;//标记随机数是否出现 
    }
    
    for(int i=1; i<=1000; i++)//统计随机数的个数（去重后） 
        if(f[i])cnt++;
    cout<<cnt<<endl;
    
    for(int i=1; i<=1000; i++)//计数排序输出 
        if(f[i])cout<<i<<" ";
        
    return 0;
 }