记录编号 132098 评测结果 AAAAAAAAAA
题目名称 [NOIP 2006]明明的随机数 最终得分 100
用户昵称 Gravatar儘韾 是否通过 通过
代码语言 C++ 运行时间 0.014 s
提交时间 2014-10-25 11:33:20 内存使用 0.28 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int a[101],b[101];
void qsort(int l,int r)
{
     int t,i=l,j=r,x=a[(l+r)/2];
     do{
         while(a[i]<x) i++;
         while(a[j]>x) j--;
         if(i<=j)
         {
                 t=a[i];
                 a[i]=a[j];
                 a[j]=t;
                 i++;j--;
          }
       }while(i<=j);
       if(l<j) qsort(l,j);
       if(i<r) qsort(i,r);
}     
int main()
{
    freopen("random.in","r",stdin);
    freopen("random.out","w",stdout);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
            cin>>a[i];
    }
    qsort(1,n);
    int k=1;
    for(int i=1;i<=n;i++)
    {
            if(a[i]!=a[i-1]) b[k++]=a[i];
    }
    k--;
    cout<<k<<endl;
    for(int i=1;i<k;i++)
    {
            cout<<b[i]<<' ';
    }
    cout<<b[k]<<endl;
    return 0;
}