郑州轻工业大学OJ1122: 小明的调查作业

题目描述

输入

输出

样例输入 Copy

样例输出 Copy

#include<stdio.h>
int main()
{
    int i,j,t,n,a[1001],b=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    //去重，将重复出现的数都置为-1
    for(i=0;i<n;i++)
    {
        if(a[i]!=-1)  b++; //统计不重复的元素个数
        for(j=i+1;j<n;j++)
        {if(a[i]==a[j])//a[j]与a[i]相等，将其置为-1
                a[j]=-1;}
     }
     //按照从小到大的顺序排序
     for(i=0;i<n;i++)
     for(j=i+1;j<n;j++)
     {
        if(a[i]>a[j])
        {
            t=a[i];a[i]=a[j];a[j]=t;
        }
      }
     //输出
     printf("%d\n",b); // 输出不重复的元素个数
     for(i=0;i<n;i++)
     {
        if(a[i]!=-1)
            printf("%d ",a[i]);
      }
      return 0;
}