每日一练

 目录

1.1

1122：题目描述

小明的老师布置了一份调查作业，小明想在学校中随机找N个同学一起做一项问卷调查，聪明的小明为了实验的客观性，他先随机写下了N个1到1000之间的整数（0

1.2

答案：

---

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）