C. Perform Easily

C. Perform Easily
题意：
每种音符都可以选择六种琴弦，求每种音符减去琴弦以后，里面的最小差值。
解题思路
把每一个音符的六种琴弦都减去，把所有情况都加进一个PII类型里面，第一位存的音符减去琴弦的值，第二位是存的第几个音符，把所有的情况都存进来，然后排序。
然后用双指针，扫描，找到最小差值。
代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int a[7];
int b[N];
typedef pair<int ,int> PII;
PII p[N*6];
int vis[N];
int main()
{
    for(int i=1 ; i<=6 ; i++) cin>>a[i];
    sort(a+1,a+7);
    int n;
    cin>>n;
    int cnt=0;
    for(int i=1 ; i<=n ; i++)
    {
        cin>>b[i];
        for(int j=1 ; j<=6 ; j++)
        {
            p[++cnt].first=b[i]-a[j];
            p[cnt].second=i;
        }
    }
    sort(p+1,p+1+cnt);
    int pos1=1,pos2=1,num=0;
    int ans=1e9;
  //  cout<<vis[8]<<endl;
    while(pos2<=cnt)
    {
       // cout<<p[pos2].second<<" "<<vis[p[pos2].second]<<endl;
        if(vis[p[pos2].second]==0) num++;
        vis[p[pos2].second]++;
        while(num==n&&pos1<=pos2&&vis[p[pos1].second])
        {
          //  cout<<p[pos2].first-p[pos1].first<<endl;
            ans=min(ans,p[pos2].first-p[pos1].first);
            vis[p[pos1].second]--;
            pos1++;
            if(vis[p[pos1-1].second]==0) num--;
        }
        pos2++;
    }
    cout<<ans<<endl;
    return 0;
}