P8682 [蓝桥杯 2019 省 B] 等差数列--sort()

题目

解析

没什么做的，已知是乱序的等差数列，哪就先排序利用sort函数，再找出公差就行，然后用最后一项带公式求出N的值

介绍一下sort()函数（默认升序，左闭右开）【降序没必要记，反着遍历就行】
1）常用于vector数组中：sort(vec.begin(), vec.end());
2）在常规数组中：sort(a, a + n) 是什么意思？
第一个参数 a：
代表数组的起点位置（从第 1 个元素开始排序）。

第二个参数 a + n：
代表数组的终点位置（排序到第 n 个元素之前结束）。

代码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <math.h>
#include <queue>#include <cctype>
using namespace std;
int n;
int a[100010];
int main() {cin >> n;for (int i = 0; i < n; i++)cin >> a[i];sort(a, a + n);if (n <= 1) {cout << n;return 0;}int mi = a[1] - a[0];for (int i = 2; i < n; i++) {mi = min(mi, a[i] - a[i - 1]);}if (mi == 0)cout << n;elsecout << (a[n - 1] - a[0]) / mi + 1;return 0;
}