题目

问题描述
给定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. #include<iostream>
  2. #include<math.h>
  4. using namespace std;
  6. const int N =1005;
  7. int num[N] ={0};
  9. int main(){
  10.     int n;
  11.     cin>>n;
  13.     for(int i=0;i<n;i++){
  14.         cin>>num[i];
  15.     }
  17.     //关键：求最小值的初值要设置成最大值，原题中指出数最大值为10000，所以初值取10000即可。 
  18.     int min =10000;
  19.     for(int i=0;i<n;i++){
  20.         for(int j=i+1;j<n;j++){
  21.             int temp =num[i]-num[j];            
  22.             if(min>=abs(temp)){
  23.                 min =abs(temp);
  24.             }
  25.         }
  26.     }
  28.     cout<<min;    
  31.     return 0;
  33. }

非暴力法

  1. /* CCF-CSP201712-1 最小差值 */
  3. #include <iostream>
  4. #include <algorithm>
  6. using namespace std;
  8. const int N = 1000;
  9. const int N2 = 10000;
  10. int a[N];
  12. int main()
  13. {
  14.     int n;
  16.     // 读入数据
  17.     cin >> n;
  18.     for(int i=0; i<n; i++)
  19.         cin >> a[i];
  21.     // 排序
  22.     sort(a, a + n);
  24.     // 计算差值的最小值
  25.     int mina = N2;
  26.     for(int i=1; i<n; i++)
  27.         mina = min(mina, a[i] - a[i - 1]);
  29.     // 输出结果
  30.     cout << mina << endl;
  32.     return 0;
  33. }