试题编号：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即可。
提交后得100分的C++语言程序（排序）如下：
/* CCF-CSP201712-1 最小差值 */ #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; }
提交后得100分的C++语言程序（暴力法）如下：
/* CCF-CSP201712-1 最小差值 */ #include <iostream> #include <stdlib.h> 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]; // 计算差值的最小值（暴力法） int mina = N2; for(int i=0; i<n; i++) for(int j=i+1; j<n; j++) mina = min(mina, abs(a[i] - a[j])); // 输出结果 cout << mina << endl; return 0; }
提交后得100分的C语言程序（暴力法）如下：
/* CCF-CSP201712-1 最小差值 */ #include <stdio.h> #include <stdlib.h> #define N 1000 #define N2 10000 int a[N]; int main() { int n, mina, i, j; // 读入数据 scanf("%d", &n); for(i = 0; i < n; i++) scanf("%d", &a[i]); // 计算差值的最小值（暴力法） mina = N2; for(i = 0; i < n; i++) for(j = i + 1; j < n; j++) { int d = abs(a[i] - a[j]); mina = d < mina ? d : mina; } // 输出结果 printf("%d\n", mina); return 0; }
