编写题解 2924: 明明的随机数c语言

解题思路:编写删除重复数字的函数+排序的函数

注意事项:dele函数中，要有j--！因为第一个移动的数字还没有与a[i]比较，j--之后a[i]可以与第一个移动的数字比较。如果没有j--,只适用于有两个相同的数的情况。加了j--适用于多于2个数相同的情况

参考代码:

#include<stdio.h> 

//删除

int dele(int *a,int n)

{

int i,j,k,count=0;

for(i=0;i<n-1-count;i++)

{

     for(j=i+1;j<n-count;j++)

     {

         if(a[i]==a[j])//有相同的就往前移动 

         {

         for(k=j;k<n-1-count;k++)

         a[k]=a[k+1];

         count++;//相同数字的个数

         j--;//移动的第一个还没比较 

          }

    } 

}

return (n-count);

 } 

 //冒泡法排序

 void sorting(int *a,int n)

{

int i,j,t;

for(i=0;i<n-1;i++)

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

     {

     if(a[j]>a[j+1])

         {

         t=a[j];

         a[j]=a[j+1];

         a[j+1]=t;

         }

     }

}

int main()

{

     int n,t,i,a[100];

     scanf("%d",&n);

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

         scanf("%d",&a[i]);

     t=dele(a,n);//删除重复的数字 

     printf("%d\n",t);

     sorting(a,t);//排序

     for(i=0;i<t;i++)

     {

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

     } 

return 0;

}