Question

使用随机函数rand（）产生50个10~99的互不相同的随机整数放入数组a中，再按从大到小的顺序排序，并以每行

10个数据输出。如题 主要是互不相同
第12行怎么改？
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void main()
{int a[50],i,j,k,b,t;
srand((unsigned)time(NULL));
a[0]=rand()%90+10;
for(i=1;i<50;i++)
{t=rand()%90+10;
for(k=0;k<i;k++)
if(t==a[k])
{t=?;
a[i]=t;}
else
a[i]=t;}
for(i=0;i<50;i++)
for(j=0;j<49-i;j++)
if(a[j]<a[j+1])
{b=a[j];
a[j]=a[j+1];
a[j+1]=b;}
for(i=0;i<50;i++)
{printf("%d ",a[i]);
if((i+1)%10==0)
printf("\n");}
}

Answer 1

把第7行到第15行换成以下代码：

char* p;
p=new char[90];
for(i=0;i<90;i++)
    p[i]=0;
for(i=0;i<50;i++){
    t=rand()%(90-i);
    b=0;
    for(k=0;k<90;k++){
        if(b==t)break;
        if(p[k]==0)b++;
    }
    p[k]=1;
    a[i]=k+10;
}
delete []p;

Answer 2

其实，或许你可以考虑建一个数组visit[100]，数组中每个元素用来表示index是否已出现，出现为1，未出现为0。
当产生新的随机数x后，直接查看visit[x]是否为1，若为1，则放弃，重新生成新的随机数，若为0，将x保存，并同时将visit[x]设为1。

Answer 3

学习了