zzuli OJ 1118:小明的调查作业

小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0<N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入

输入有一行，第一个数为N，为生产的随机数的数量；后面为产生的N个随机数

输出

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

样例输入

Copy
						
					
10 20 40 32 67 40 20 89 300 400 15

样例输出

  Copy
						
					
  8
  15 20 32 40 67 89 300 400

#include<stdio.h>
#include<math.h>
#include<string.h>
int paixu(int k[],int kit)
{
 int i;
 int b;
 int count;
 for(count=1;count<=kit-1;count++)
 for(i=1;i<=kit-1;i++)
 {
  if(k[i]<k[i+1]);
  else if(k[i]>k[i+1])
  {
  b=k[i];
  k[i]=k[i+1];
  k[i+1]=b;
 }
 }
}
int move(int k[],int kit)
{
 int i;
 int b;
 int u;
 for(u=1;u<=kit;u++)
 while(k[u]==0)
 {
 for(i=1;i<=kit;i++)
 {
  if(k[i]==0)
  {
   for(b=i;b<=kit-1;b++)
   {
    k[b]=k[b+1];
   }
   kit--;
  }
 }
    }
 return kit;
}
int zero(int a[],int n,int k[])
{
 int i,b;
 for(i=1;i<=n;i++)
 {
  k[i]=a[i];
 }
 for(i=1;i<=n;i++)
 for(b=1;b<=n;b++)
 {
  if(a[i]==k[b]&&i<b)
  {
   k[b]=0;
  }
 }
 return k[n];
}
int main()
{
 int i;
 int n;
 int a[1000];
 int k[1000];
 scanf("%d",&n);
 int kit=n;
 for(i=1;i<=n;i++)
 {
  scanf("%d",&a[i]);
    }
    memset(k,0,1000);
    zero(a,n,k);
    kit=move(k,kit);
    paixu(k,kit);
    printf("%d\n",kit);
 for(i=1;i<=kit;i++)
 {
  printf("%d ",k[i]);
 }
}