CSP 201712-1 最小差值 sort函数※

201712-1 最小差值

C++ 标准库函数sort

头文件

#include<algorithm>

时间复杂度为n*log2(n)

用法

三个参数：①数组起始地址 ②数组结束地址 ③排序方法（可省略，默认从小到大）

两个参数

	sort(array, array + n);

三个参数

bool compare(int a, int b)
{
	return a > b;
}

sort(array, array + n,compare);

MyAnsrwer

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int *array = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> array[i];
	}
	sort(array, array + n);
	int min = array[1] - array[0];
	for (int i = 1; i < n; i++)
	{
		if ((array[i] - array[i - 1]) < min)
			min = array[i] - array[i - 1];
	}
	cout << min << endl;
	return  0;
}