5349安排电影院座位（学习ezoixx130大神）

5349安排电影院座位（第22场双周赛）
题目传送门
参照了这场比赛国内第一ezoixx130大神的部分，主要是迅速减少时间复杂度方法，利用map工具，仅仅处理题目给出的对应行即可，没必要对所有的n行进行遍历，那样势必会超时，我就是卡在这里死活过不去，然后对每一行进行处理，最垃圾的方法判断+1还是+2，大神的方法我没看懂。。
不过这道题我觉得主要难点就是时间复杂度，只要做到仅处理给出数据的对应行就可以通过了！
下面是AC代码：

class Solution {
public:
    int maxNumberOfFamilies(int n, vector<vector<int>>& reservedSeats) {
        map<int,int>id;
        vector<vector<int>>store(10004);
        int j=0,cnt=0,cot=0;
        for(int i=0;i<reservedSeats.size();i++){//这个for循环是大神写的，我直接抄过来了，看懂了这三行这道题就基本上会了。
            vector<int>tmp=reservedSeats[i];
            if(id[tmp[0]]==0)    id[tmp[0]]=++cot;
            store[id[tmp[0]]].push_back(tmp[1]);
        }
        int seat[11]={0};
        for(int i=1;i<=cot;i++){
            for(int k=1;k<=10;k++)  seat[k]=0;
            for(j=0;j<store[i].size();j++){
                seat[store[i][j]]=1;
            }
            if(seat[2]==1||seat[3]==1||seat[4]==1||seat[5]==1){
                if(seat[6]!=1&&seat[7]!=1&&seat[8]!=1&&seat[9]!=1){
                    cnt++;
                    continue;
                }else if(seat[4]!=1&&seat[5]!=1&&seat[6]!=1&&seat[7]!=1){
                    cnt++;
                    continue;
                }
            }else if(seat[6]==1||seat[7]==1||seat[8]==1||seat[9]==1){
                if(seat[4]!=1&&seat[5]!=1&&seat[6]!=1&&seat[7]!=1){
                    cnt++;
                    continue;
                }else if(seat[2]!=1&&seat[3]!=1&&seat[4]!=1&&seat[5]!=1){
                    cnt++;
                    continue;
                }
            }else{
                cnt+=2;
            }
        }
        return (n-cot)*2+cnt;
    }
};

下面的是大神的原代码，含义在评论中，大家可以参考下哈，老实说，我刚才去官网看了看二进制解法，属实反人类。。

class Solution {
public:
    int cnt=0;
    map<int,int> id;
    vector<int> r[10010];
    int maxNumberOfFamilies(int n, vector<vector<int>>& reservedSeats) {
        for(int i=0;i<reservedSeats.size();++i)
        {
            vector<int> a=reservedSeats[i];
            if(id[a[0]]==0)id[a[0]]=++cnt;
            r[id[a[0]]].push_back(a[1]);
        }
        int ans=0;
        for(int i=1;i<=cnt;++i)
        {
            bool c1=1,c2=1,c3=1;
            for(int j=0;j<r[i].size();++j)
            {
                if(r[i][j]==2)c1=0;
                if(r[i][j]==3)c1=0;
                if(r[i][j]==4)c1=c2=0;
                if(r[i][j]==5)c1=c2=0;
                if(r[i][j]==6)c3=c2=0;
                if(r[i][j]==7)c3=c2=0;
                if(r[i][j]==8)c3=0;
                if(r[i][j]==9)c3=0;
            }
            if(c1&&c3){ans+=2;continue;}
            if(c1 || c2 || c3)ans++;
        }
        return (long long)(n-cnt)*2+ans;
    }
};