[CCF-CSP]2017-12-1-最小差值

[CCF-CPS]2017-12-1-最小差值

试题编号： 201712-1
试题名称： 最小差值
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
　　给定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的正整数。

问题链接：CCF201712试题

问题分析：

根据题意，这是一个求所有数差值最小的问题。

有两种方法可以解决，一是用暴力法；二是先对所有数据进行排序，然后求相邻数差值的最小值（变成求最值问题）。

程序说明：

绝对值函数abs()要使用stdlib.h库中的函数。

求最小值的初值要设置成最大值，原题中指出数最大值为10000，所以初值取10000即可。

我的答案：

#include <cstdio>
#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	int n ;
	cin >> n;
	int N[n];
	for(int i = 0;i < n;i++){
		cin >> N[i];
	}
	for(int i = 0;i < n;i++){
		for(int j = 0;j < n-1;j++){
			int t = 0;
			if(N[j] > N[j+1]){
				t = N[j];
				N[j] = N[j+1];
				N[j+1] = t;
			}
		}
	}
	int S[n-1];
	for(int i = 0;i < n-1;i++){
		S[i] = abs(N[i+1] - N[i]);
	}
	int min = 10000;
	for(int i = 0;i < n-1;i++){
		if(min > S[i])
			min = S[i];
	}
	cout << min << endl;
	return 0;
}

更好的答案：

```cpp
#include <iostream>
#include <algorithm>
 
using namespace std;
 
const int N = 1000;
const int N2 = 10000;
int a[N];
 
int main()
{
    int n;
 
    // 读入数据
    cin >> n;
    for(int i=0; i<n; i++)
        cin >> a[i];
 
    // 排序
    sort(a, a + n);
 
    // 计算差值的最小值
    int mina = N2;
    for(int i=1; i<n; i++)
        mina = min(mina, a[i] - a[i - 1]);
 
    // 输出结果
    cout << mina << endl;
 
    return 0;
}