Gym - 100623A Access Control Lists【map】

题目链接：https://vjudge.net/problem/Gym-100623A
题意：给你n条访问限制情况，有允许一个网段访问的，有允许某一地址访问的，有拒绝某一网段访问，有拒绝某一地址访问，如果前面允许某一个地址访问，而这条拒绝的这个网段包括前面的那一个ip地址，那个ip地址也是允许访问的（就像样例），询问m个ip地址，问你是否能够访问，如果能输出A,如果不能输出D，如果在列表上没有出现那也输出A
解析：先把允许的和拒绝的都哈希一下，如果允许（拒绝）的只是一个地址，那么可以把他看成掩码是32的网段，然后把网段哈希一下，存在map里，然后询问的时候，从掩码是32开始，一直试到掩码为0，判断他的访问条件

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <map>
using namespace std;
const int maxn = 1e5+100;
const int inf = 0x7fffffff;
map<pair<long long,long long>,int>maple;
long long part[5];
int cnt;
long long cal(long long ip,long long mask)
{
    return ip>>(32-mask);
}
long long getIP(char a[])
{
    int len = strlen(a),v;
    v = cnt = 0;
    for(int i=0;i<len;i++)
    {

        if(a[i]>='0' && a[i]<='9')
            v = v*10+(a[i]-'0');
        else
        {
            part[cnt++] = v;
            v = 0;
        }
    }
    part[cnt++] = v;
    long long ip = 0;
    for(int i=0;i<4;i++)
        ip = ip*256 + part[i];
    return ip;
}
int judge(long long ip,int mask)
{
    for(int i=mask;i>=0;i--)
    {
        long long tmp = cal(ip,i);
        if(maple.find(make_pair(tmp,i))!=maple.end())
            return maple[make_pair(tmp,i)];
    }
    return 0;
}
void slove(char a[],int allow)
{
    int mask = 32;
    long long ip = getIP(a);
    if(cnt!=4)
        mask = part[4];
    if(judge(ip,mask)==0)
        maple[make_pair(cal(ip,mask),mask)] = allow;
}
int main(void)
{
//    freopen("access.in","r",stdin);
//    freopen("access.out","w",stdout);
    int n,m;
    scanf("%d",&n);
    getchar();
    maple.clear();
    for(int i=0;i<n;i++)
    {
        char tmp[105],a[105];
        gets(tmp);
        int len = strlen(tmp);
        if(tmp[0]=='a')
        {
            strncpy(a,tmp+11,len-10);
            slove(a,1);
        }
        else
        {
            strncpy(a,tmp+10,len-9);
            slove(a,2);
        }
    }
//    map<pair<long long,long long>,int>::iterator iter;
//    for(iter = maple.begin();iter!=maple.end();iter++)
//        cout<<iter->first.first<<" "<<iter->first.second<<endl;
    scanf("%d",&m);
    for(int i=0;i<m;i++)
    {
        char tmp[105];
        scanf("%s",tmp);
        long long ip = getIP(tmp);
        if(judge(ip,32)<2)
            printf("A");
        else
            printf("D");
    }
    puts("");
    return 0;
}