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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int a[101];

int n,sum;

void swap(int *a,int *b)

{

int t;

t=*a;*a=*b;*b=t;

}

void qsort(int s,int end)

{

int i,j,k;

if(s>=end)

return ;

k=a[s];

i=s;j=end;

while(i<j)

{

while(a[j]>=k&&j>i)

j--;

swap(&a[j],&a[i]);

while(a[i]<=k&&j>i)

i++;

swap(&a[i],&a[j]);

}

qsort(s,i-1);

qsort(i+1,end);

}

int main()

{

int i,j;

scanf("%d",&n);

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

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

qsort(1,n);

a[0]=10000;

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

{

if(a[i]!=a[i-1])

sum++;

}

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

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

{

if(a[i]!=a[i-1])

{

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

sum++;

}

}

return 0;

}