Codeforces 1095B

Codeforces 1095B - Array Stabilization

Array Stabilization

題意:

給你一個數列，問你從中挑出一個刪掉後，剩下的最大值減最小值的差最少可以是多少？

思路:

排序，然後比較減去最大值跟最小值後的差，輸出少的。

程式碼:

	#include <iostream>
	#include <algorithm>
	using namespace std;
	int A[200007];
	int main()
	{
	int N;
	cin >> N;
	for(int i = 0; i < N; ++i)
	{
	cin >> A[i];
	}
	sort(A, A + N);
	int a = A[N - 1] - A[1];
	int b = A[N - 2] - A[0];
	cout << (a < b ? a : b) << endl;
	return 0;
	}

view raw Array Stabilization.cpp hosted with ❤ by GitHub