题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 NN 个 1 到 1000 之间的随机整数(N \leq 100N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入描述
第 1 行为 1 个正整数,表示所生成的随机数的个数:NN。
第 2 行有 NN 个用空格隔开的正整数,为所产生的随机数。
输出描述
输出 2 行,第 1 行为 1 个正整数 MM,表示不相同的随机数的个数。
第 2 行为 MM 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
输入输出样例
示例 1
输入
10
20 40 32 67 40 20 89 300 400 15
copy
输出
8
15 20 32 40 67 89 300 400
copy
运行限制
最大运行时间:1s
最大运行内存: 128M
首先上正确代码:
#include <stdio.h>
#include <stdlib.h>
void sort_1(int *p,int N){
int j,t,m;///排序
for(j=1;j<N;j++){
for(m=0;m<N-j;m++){
if(*(p+m)>*(p+m+1)){
t=*(p+m);
*(p+m)=*(p+m+1);
*(p+m+1)=t;
}
}
}
}
void sort_2(int *m,int N){
int q=0,j;///去重
for(j=0;j<N-1;j++){
if(*(m+j)!=*(m+j+1)){
q++;
}
}
printf("%d\n",q+1);///输出不同元素个数
for(j=0;j<N;j++){
if(*(m+j)!=*(m+j+1)){
printf("%d ",*(m+j));///输出各个不同元素
}
}
}
int main()
{
/// 请在此输入您的代码
int a[100],i,N;
scanf("%d",&N);///生成个数
for(i=0;i<N;i++){
scanf("%d",&a[i]);
}
sort_1(a,N);///排序
sort_2(a,N);
return 0;
}
很无语啊,我开始以为计算机生成随机数是用rand函数做.但是无法通过.
for(i=0;i<N;i++){
a[i]=rand()%1000+1;
}
有人会在去重使用新数组做吗
void sort_2(int *m,int N){
int b[100],q=0,j;///去重植入新数组
for(j=0;j<N;j++){
if(*(m+j)!=*(m+j+1)){
q++;
b[j]=*(m+j);
}
}
printf("%d\n",q);///输出不同元素个数
for(j=0;j<q;j++){
printf("%d ",b[j]);///输出各个不同元素
}
}
这个代码一直错.