【华为OJ】明明的随机数.pdf

【华为OJ】明明的随机数

题⽬：

明明想在学校中请⼀些同学⼀起做⼀项问卷调查，为了实验的客观性，他先⽤计算机⽣成N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，

只保留⼀个，把其余相同的数去掉，不同的数对应着不同的学⽣的学号。然后再把这些数从⼩到⼤排序，按照排好的顺序去找同学做调查。请你协助明明完

成“去重”与“排序”的⼯作。

InputParam

n输⼊随机数的个数

inputArrayn个随机整数组成的数组

ReturnValue

OutputArray输出处理后的随机整数

注：测试⽤例保证输⼊参数的正确性，答题者⽆需验证。测试⽤例不⽌⼀组。

#includestdio.h

#includestdlib.h

#includestring.h

intmain()

intlen;

while(scanf(%d,len)!=EOF)

inti,j,temp,arr[1000],k=0;

//intbrr[100];

for(i=0;ilen;i++)

scanf(%d,arr[i]);

for(i=0;ilen-1;i++)

for(j=len-1;ji;j--)

if(arr[j-1]arr[j])

temp=arr[j];

arr[j]=arr[j-1];

arr[j-1]=temp;

}

}

}

/*for(i=0;ilen;i++)

if(arr[i]!=brr[k-1])

brr[k]=arr[i];

k++;

}

}*/

for(i=1;i=len;i++)

if(arr[k]!=arr[i])

arr[++k]=arr[i];

}

}

len=k;

for(i=0;ilen;i++)

printf(%d\n,arr[i]);

}

}

//system(pause);

return0;

}