明明的随机数 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main(){

     int i,arr[1000],N,n,t,j,m;

     while(scanf("%d",&N)!=EOF){  //输入N

     for(i=0;i<N;i++){

          scanf("%d",&arr[i]);  //再输入N个随机数

     }

     for(i=0;i<N;i++){     //将数组中相同的数置为-1

          for(j=i+1;j<N;j++){

                  if(arr[i]==arr[j]){  

                          arr[j]=-1;

                   }

           }

     }

     for(i=N-1;i>0;i--){   //将所有大于的数置前，即-1全部移到后面去

              for(j=i;j>=0;j--){

                      if(arr[i]>0){

                              if(arr[j]<0){

                                  t=arr[i];

                                  arr[j]=t;

                                  arr[i]=-1;

                             }

                        }

              }

     }

     i=0;

     while(arr[i]!=-1){   //计算数组长度(-1前面的数)

          i++;

     }

     n=i;  //得到长度n

     for(i=1;i<n;i++){  //对n个数值进行冒泡排序

          for(j=0;j<n-i;j++){

              if(arr[j]>arr[j+1]){

                  t=arr[j];

                  arr[j]=arr[j+1];

                  arr[j+1]=t;

              }

          }

     }

     printf("%d\n",n);  //按照题目要求:输出长度n，并换行

     for(i=0;i<n;i++){

          if(arr[i]>0)

              printf("%d ",arr[i]);

     }

     return 0;

}