【set】bzoj3715 [PA2014]Lustra

对每种属性开一个set，只要某个厂家符合该属性的最值，就加进set，最后判断是否有某个厂家在4个set里都存在即可。

 #include<cstdio>
 #include<set>
 using namespace std;
 int T,a[][],EX[],n;
 set<int>S[];
 typedef set<int>::iterator ITER;
 bool check(const int &x)
 {
     for(int i=;i<;i++)
       if(S[i].find(x)==S[i].end())
         return ;
     return ;
 }
 int main()
 {
     scanf("%d",&T);
     for(;T>;T--)
       {
           EX[]=EX[]=;
           EX[]=EX[]=-;
           scanf("%d",&n);
           for(int i=;i<=n;i++)
             for(int j=;j<;j++)
               scanf("%d",&a[j][i]);
           for(int i=;i<=n;i++) EX[]=min(EX[],a[][i]);
           for(int i=;i<=n;i++) EX[]=min(EX[],a[][i]);
           for(int i=;i<=n;i++) EX[]=max(EX[],a[][i]);
           for(int i=;i<=n;i++) EX[]=max(EX[],a[][i]);
           for(int i=;i<;i++)
             for(int j=;j<=n;j++)
               if(a[i][j]==EX[i]) S[i].insert(j);
           for(ITER it=S[].begin();it!=S[].end();it++)
             if(check(*it))
               {
                 puts("TAK");
                 goto OUT;
               }
           puts("NIE");
           OUT:for(int i=;i<;i++) S[i].clear();
       }
     return ;
 }