.CCF201712-1 最小差值

问题描述

　　给定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的正整数。

 

c++ 程序如下：

#include<iostream>
#include <algorithm>
using namespace std;

int main()
{
      int n, 	i, min= 10000;
       cin >> n ;
       int a[n];
       for (i=0; i<n;i++)
        cin >> a[i];

 
        sort(a,a + n);
       for(int i =1; i<n ; i++)
     { 
        int d = a[i] - a[i - 1];
         if  (d< min)
              min =d;
        }
         cout << min << endl;
  return 0 ; 
}

思路总结：1  刚入门  看看别人的题解 吸纳思路  

                  2  总的来说  一种 暴力法  一种  排序后 求最小差值   没有什么说的

                  3  新吸收  在<algorithm> 库下的 sort 函数   用法

                     

             Sort函数有三个参数：

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

Sort函数使用模板:

Sort(start,end,,排序方法) 

 

需要加入一个比较函数 complare(),此函数的实现过程是这样的

bool complare(int a,int b)

{

 return a>b;

}

             sort(a,a+10,complare)

sort(a,a+10,less<int>());

           

 

less<数据类型>()//从小到大排序

greater<数据类型>()//从大到小排序