zzulioj1122: 小明的调查作业

1122: 小明的调查作业

题目描述
小明的老师布置了一份调查作业，小明想在学校中随机找N个同学一起做一项问卷调查，聪明的小明为了实验的客观性，他先随机写下了N个1到1000之间的整数（0<N≤1000），不同的数对应着不同的学生的学号。但他写下的数字难免会有重复数字，小明希望能把其余重复的数去掉，然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入
输入有2行，第1行为1个正整数，表示整数的个数:N.
第2行有N个用空格隔开的正整数，表示小明写下的N个整数。
输出
输出也是2行，第1行为1个正整数M，表示不相同的整数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的整数。
样例输入 Copy
10
20 40 32 67 40 20 89 300 400 15
样例输出 Copy
8
15 20 32 40 67 89 300 400

代码

#include<stdio.h>
int main()
{
	int i,j,t,n,a[1001],b=0;
	scanf("%d",&n);
	//输入数据
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	//去重，将重复出现的数都置为-1
	for(i=0;i<n;i++)
	{
		if(a[i]!=-1)  b++; //统计不重复的元素个数
		for(j=i+1;j<n;j++)
		{
			if(a[i]==a[j])	//a[j]与a[i]相等，将其置为-1 
				a[j]=-1;
		} 
	 }
	 //按照从小到大的顺序排序
	 for(i=0;i<n;i++)
	 for(j=i+1;j<n;j++)
	 {
	 	if(a[i]>a[j])
		{
			t=a[i];a[i]=a[j];a[j]=t;	
		} 
	  } 
	 //输出
	 printf("%d\n",b); // 输出不重复的元素个数
	 for(i=0;i<n;i++)
	 {
	 	if(a[i]!=-1)
	 		printf("%d ",a[i]);
	  } 
	  return 0;
}

代码（定义函数）

#include<stdio.h>
int quchong(int a[],int n);  //将重复元素置为-1标记出来，并返回不重复的元素个数 
void  paixu(int a[],int n);   //将元素从小到大排序 
void PrintArr(int a[],int n);  //输出没有重复元素的数组 
int main()
{
	int i,a[1001],n,b;
	scanf("%d",&n);
	//输入元素
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	b=quchong(a,n);   //去重 
	paixu(a,n);		//排序 
	//输出
	printf("%d\n",b);
	PrintArr(a,n); 
	return 0; 
} 

int quchong(int a[],int n)
{
	int i,j,sum=0;
	for(i=0;i<n;i++)
	{
		if(a[i]!=-1)  sum++;
		for(j=i+1;j<n;j++)
		{
			if(a[i]==a[j])
				a[j]=-1;
		}
	}
	return sum;	
}

void paixu(int a[],int n)
{
	int i,j,t;
	for(i=0;i<n;i++)
	for(j=i+1;j<n;j++)
	{
		if(a[i]>a[j])
		{
			t=a[i];a[i]=a[j];a[j]=t;	
		}	
	}	
} 

void PrintArr(int a[],int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		if(a[i]!=-1)
			printf("%d ",a[i]);
	}
	printf("\n");
}

代码（另一种方法）

#include<stdio.h>
int main()
{
	int i,j,t,n,a[1001],b[1001],k=0;
	scanf("%d",&n);
	//输入元素
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n;i++)
	{
		if(a[i]==-1)	continue;
		b[k++]=a[i];   //让新数组等于旧数组的数 
		for(j=i+1;j<n;j++)
		{
			if(a[i]==a[j])
				a[j]=-1; 
		}
	 } 
	 //排序
	 for(i=0;i<k;i++)
	 for(j=i+1;j<k;j++)
	 {
		if(b[i]>b[j])
		{
			t=b[i];b[i]=b[j];b[j]=t;
		}
	 } 
	 //输出不重复的元素个数
	 printf("%d\n",k);
	 for(i=0;i<k;i++)
	 	printf("%d ",b[i]);
	return 0;
}

说明
这一种方法思想是定义另一个数组，将重复的元素置为-1，然后将不重复的元素值赋给数组b，再让k++，这样k的值就是不重复的元素个数，再将数组b进行排序，便可以实现对数组a的去重与排序.