算法 |数字计数

给出n个数字,请你求出在给出的这n个数字当中,最大的数字与次大的数字之差,最大的数字与次小的数字之差,次大的数字与次小的数字之差,次大的数字与最小的数字之差.

易错点

1 1  2  3  4 4

次小不是a[1]了

次大也不是a[n-2]了

#include<bits/stdc++.h>
using namespace std;
int a[110] = {};
int main(){int n;cin>>n;for(int i = 0; i < n; i++)cin>>a[i];sort(a,a+n);int amax1,amin1,amax2,amin2;amax1 = a[n-1];amax2 = a[n-1];amin1 = a[0];amin2 = a[0];for(int i = n-2; i >= 0; i--){if(a[i] != amax2){amax2 = a[i];break;}}for(int i = 1; i <= n - 1; i++){if(a[i] != amin2){amin2 = a[i];break;}}cout<<amax1 - amax2<<" "<<amax1 - amin2<<" ";cout<<amax2 - amin2<<" "<<amax2 - amin1<<endl;return 0;
}