先给你6个数 a1 ~ a6
还有n个数b1 ~ bn
对于 b[i](1<=i<=n) 选择a1 ~ a6的任意一个减去,问最后b数组中的最大值与最小值的差的最小值为多少。
对于每个bi 每个ai都减一次放进数组c中,最后形成一个长度为6*n的数组c,排个序,跑个双指针(两个指针区间里的都至少包含一个 bi 就更新ans)。
代码:
//#pragma GCC optimize("Ofast")
//#pragma GCC target("avx,avx2,fma")
//#pragma GCC optimization ("unroll-loops")
#include <bits/stdc++.h>
#define pb push_back
#define ll long long
#define IOS std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
int n,cnt;
int b[100005],a[100005],vis[100005];
struct node
{
int id,val;
}e[600005];
bool cmp(node a,node b)
{
if(a.val<b.val){
return 1;}
return 0;
}
int main()
{
for(int i=1;i<=6;i++){
cin>>a[i];}
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>b[i];}
if(n==1){
cout<<"0"<<'\n';return 0;}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=6;j++)
{
e[++cnt].val=b[i]-a[j];
e[cnt].id=i;
}
}
sort(e+1,e+1+6*n,cmp);
int p1=1,p2=1,num=0,ans=1e9;
while(p2<=6*n)
{
if(vis[e[p2].id]==0){
num++;}
vis[e[p2].id]++;
while(num==n)
{
ans=min(ans,e[p2].val-e[p1].val);
vis[e[p1].id]--;
if(vis[e[p1].id]==0){
num--;}
p1++;
}
p2++;
}
cout<<ans<<'\n';
return 0;
}