codeforces（C. Perform Easily）双指针

题目链接

先给你6个数 a₁ ~ a₆
还有n个数b₁ ~ b_n
对于 b[i]（1<=i<=n) 选择a₁ ~ a₆的任意一个减去，问最后b数组中的最大值与最小值的差的最小值为多少。

对于每个b_i 每个a_i都减一次放进数组c中，最后形成一个长度为6*n的数组c，排个序，跑个双指针（两个指针区间里的都至少包含一个 b_i 就更新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;
}