CCF-CSP：201712-1最小差值

CCF-CSP题目汇总

题目

编号： 201712-1

试题名称： 最小差值

时间限制： 1.0s

内存限制： 256.0MB

问题描述

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

输入格式

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

输出格式

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

样例数据

样例输入1

5
1 5 4 8 20

样例输出1
1

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

样例输入2

5
9 3 6 1 3

样例输出2
0

样例说明2
  有两个相同的数3，它们之间的差值是0.

数据规模和约定

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

解答

分析

  现将数组升序排序，在比较相邻两个数的差值。

代码

#include <iostream>
#include <algorithm>

using namespace std;

int main() {

	int n;
	int num[1001];
	int min= 10001;


	cin >> n;

	for (size_t i = 0; i < n; i++)
	{
		cin >> num[i];
	}

	sort(num, num + n);

	for (size_t i = 1; i < n; i++)
	{
		min = min < (num[i] - num[i - 1]) ? min : num[i] - num[i - 1];
	}

	cout << min;

	return 0;
}