xdoj最小差值

题目3：最小差值

问题描述

　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。

输入格式

　　输入第一行包含一个整数n。

　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。

输出格式

　　输出一个整数，表示答案。

样例输入

5

1 5 4 8 20

样例输出

1

样例说明

　　相差最小的两个数是5和4，它们之间的差值是1。

样例输入

5

9 3 6 1 3

样例输出

0

样例说明

　　有两个相同的数3，它们之间的差值是0.

数据规模和约定

对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。

借鉴某大佬的。需掌握：

1.冒泡排序

2.绝对值函数的用法，源自库.

还有一件事！b站上有个叫宇智波-路飞的up讲冒泡排序讲的很好，欢迎去围观！！！（新疆口音也是很可爱的呢doge)

# include 
# include 
int main()
{
	int n;  
	scanf ("%d", &n);
	
	int a[1000];  //引入数组，呼应题目要求：2 ≤ n ≤ 1000 
	for (int i = 0; i < n; i++)
	{
	scanf ("%d", &a[i]);
    }
    
	int t;  //引入中间变量 
	
		for (int i=0;i a[j+1])
		{
			t = a[j];
			a[j] = a[j+1];
			a[j+1] = t;
		}
	    }
	    }
	
	
	int m = 10000;  //呼应题目要求：每个给定的整数都是不超过10000的正整数 
	for (int i = 1; i < n; i++)  //对差值求绝对值并排序，找到最小值 
	{
		if (abs(a[i]-a[i-1]) < m)
		{
			m = abs(a[i] - a[i-1]);
		} 
	}
	printf ("%d", m);
	return 0;
}