计蒜客数组的稳定性
发布时间
阅读量：
阅读量
起初我认为这道题只需对数组进行排序，随后用次大的数值减去最小的数值即可得出结果，但提交后发现运行结果并不正确。之后向高手请教，才了解到另一种方法，即通过增加b的值或减少a的值来使a-b的差值变得更小，这一思路让我受益匪浅。
#include<iostream>
using namespace std;
#include <algorithm>
#include <cstdio>
int main(){
int n,i;
cin>>n;
int a[100000];
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);
if(n<=2) cout<<0;
else{全部评论 (0)
还没有任何评论哟~