Linux C学习第七天

C语言小题：
int a[N]={…}中有N个元素，但是只有N-1个数，即有一个重复元素，这个数组是无序的。
要求：找出那个重复的数。
思路：因为是无序的，所以先将数组内元素从小到大进行排序，排完后前后两两比较有相等的便是那个重复元素。

#include <stdio.h>
#define N 10
int main()
{
	
	int a[N];
	//int min[6];
	int i,j,k;
	int tmp=0;
	int cf=0;
	//printf("please input N:");
	//scanf("%d\n",&N);
	for(i=0;i<N;i++)
	{
		scanf("%d",&a[i]);
		
	}
	for(j=0;j<N-1;j++)
	{
		for(k=0;k<N-1;k++)
		{
			if(a[k]>a[k+1])
			{	tmp=a[k+1];
				a[k+1]=a[k];
				a[k]=tmp;
			}
		}
	}
	for(i=0;i<N;i++){
		printf("%d",a[i]);
	}
	printf("\n");
	for(i=0;i<N-1;i++)
	{
		if(a[i]==a[i+1])
			cf=a[i];
	}
	printf("重复的数是%d\n",cf);	
	return 0;
	
}