什么?F题哪去了?不会,滚。
原题
题目大意
给出一个数组,要求去掉正好一个数之后,使数组最大值和最小值之差(instablility)最小
题目分析
很明显,不改变最大最小值就对这个不稳定值(?)完全没有影响,随便排个序或者找最大次大最小次小加加减减就行
这里用最简单的STL库【雾
代码
#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
#define min(a,b) (a < b ? a : b);
int a[100010];
int main()
{
int n;
scanf("%d",&n);
for (int i = 0;i < n;i++)
scanf("%d",a + i);
std::sort(a,a + n);
int ans = min(a[n - 2] - a[0],a[n - 1] - a[1]);
printf("%d",ans);
return 0;
}