我们找出最大值最小值,删掉两个的方式有两个从左边,两个从右边,最小值左边,最大值右边和最大值左边和最小值右边四种方式,取min即可
#include<bits/stdc++.h>
#define int long long
#define Endl '\n'
#define endl '\n'
#define x first
#define y second
#define pi pair<int ,int>
using namespace std;
int a[105];
signed main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int ma=max_element(a,a+n)-a;//最大值位置
int mi=min_element(a,a+n)-a;//最小值位置
int ans;
ans=min({max(ma,mi)+1,max(n-ma,n-mi),mi+1+n-ma,ma+1+n-mi});
cout<<ans<<endl;
}
return 0;
}