目录
小明的老师布置了一份调查作业,小明想在学校中随机找N个同学一起做一项问卷调查,聪明的小明为了实验的客观性,他先随机写下了N个1到1000之间的整数(0
1.1
1122:题目描述
小明的老师布置了一份调查作业,小明想在学校中随机找N个同学一起做一项问卷调查,聪明的小明为了实验的客观性,他先随机写下了N个1到1000之间的整数(0<N≤1000),不同的数对应着不同的学生的学号。但他写下的数字难免会有重复数字,小明希望能把其余重复的数去掉,然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入
输入有2行,第1行为1个正整数,表示整数的个数:N.
第2行有N个用空格隔开的正整数,表示小明写下的N个整数。
输出
输出也是2行,第1行为1个正整数M,表示不相同的整数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的整数。
1.2
答案:
#include<stdio.h>
void fx(int a[],int n);
void del(int a[],int n,int i);
int main()
{
int a[99999],n,i,j,x=0,c;
scanf("%d",&n);
for(i=0; i<n; i++)
scanf("%d",&a[i]);
fx(a,n);//数组排序
for(i=0; i<n-1-x; i++)//查找数组中相同的数字,额外减去x(重复数字个数),重复数字被替换,数组后面为0
{
if(a[i]==a[i+1])
{
del(a,n,i+1);//删除数组中相同数字中下标大的数字
x++;//记录重复数字个数
}
}
printf("%d\n",n-x);
for(i=0; i<n-x; i++)
printf("%d ",a[i]);
return 0;
}
void fx(int a[],int n)
{
int i,t,j;
for(i=0; i<n-1; i++)
for(j=i+1; j<n; j++)
if(a[j]<a[i])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
void del(int a[],int n,int i)
{
for(i; i<n; i++)
a[i]=a[i+1];
}
百度的正确答案:
#include<stdio.h>
void sort(int a[],int num);
int main()
{
int num,a[1000],c=0,i,j;
scanf("%d",&num);
for(i=0; i<num; i++)
scanf("%d",&a[i]);
sort(a,num);
for(j=1,i=0; j<num; j++) //去重的功能
if(a[j]!=a[i]) //从后找到与前一个不重复的元素
a[++i]=a[j]; //把那个不重复的元素放到前面
else
c++;
printf("%d\n",num-c);
for(i=0; i<num-c; i++)
printf("%d ",a[i]);
}
void sort(int a[],int num)
{
int t,i,j;
for(i=0; i<num; i++)
for(j=i+1; j<num; j++)
if (a[j]<a[i])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
ps:
去重功能原理:
后一个与前一个数字比较
不相等的数字==本身
相同数字跳过,(跳过相同数字中的第一个),后面取代另一个相同数字
例如输入
5
0 1 0 1 2
先排序:0 0 1 1 2
去重:
a[0]==a[1]
c++ (c记录重复数字个数) 【i=0,j=2】
a[2]!=a[0]
a[1]=a[2] (后一个取代前一个,前一个为相同数字中排序靠后的那个)(0 1 1 1 2)【i=1,j=3】
a[3]==a[1]
c++ 【i=1,j=4】
a[4]!=a[1]
a[2]=a[4](0 1 2 1 2)
最后,输出前num-c个(3)
多个相同数字:
数组排序,相同数字在一起,向后寻找判断,直到有不同的数字,不同数字取代相同数字的第二个,
再次 向后寻找判断,直到有不同的数字,不同数字取代相同数字的第三个,
直到循环(向后寻找)到最大下标处(num-1)