#CSP 201712-1 最小差值

在这里插入图片描述

#include <stdio.h>
#define N 1000
int main()
{
	int i, j, n, a[N], t, b[N];
	scanf_s("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < n; i++)
	{
		for (j = 1; j < n - i; j++)
		{
			if (a[j] < a[j - 1])
			{
				t=a[j-1],a[j-1]=a[j],a[j]=t;
			}
		}
	}
	for (i = 0; i < n - 1; i++)
	{
		b[i] = a[i + 1] - a[i];
	}
	for (i = 0; i < n - 1; i++)
	{
		for (j = 1; j < n - i-1; j++)
		{
			if (b[j] < b[j - 1])
			{
				t = b[j - 1], b[j - 1] = b[j], b[j] = t;
			}
		}
	}
	printf("%d", b[0]);
	return 0;
}
发布了120 篇原创文章 · 获赞 220 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_45884316/article/details/104339391