【CodeForces 】- 234DCinema（模拟）

题目链接

题目大意：有M个演员，其中有k个是喜欢的，现在有K个影片，影片中可能会有几个你喜欢的演员，然后你就判断当前的电影是不是你喜欢的电影，喜欢的程度是由其中你喜欢的演员的数量决定的，输出时候1代表了不是最喜欢的，2代表了可能是也可能不是。0代表了一定是最喜欢的

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
    int MAX,MIN;
}c[105];
int m,n,num,k,x,a[105];
bool f[105];
char s[25];
int main()
{
    //freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    int i,j,n1,n2,nn,h;
    while (~scanf("%d%d",&m,&k))
    {
          memset(f,false,sizeof(f));
          for (i=1;i<=k;i++)
          {
                 scanf("%d",&j);
                 f[j]=true;
          }
          scanf("%d",&n);
          for (i=1;i<=n;i++)
          {
                 scanf("%s%d",s,&num);
                 n1=k,n2=m-k,h=nn=0;
                 for (j=1;j<=num;j++)
                 {
                        scanf("%d",&x);
                        if (!x) nn++;
                           else
                             if (f[x]) h++,n1--;
                                else n2--;
                 }
                 if (n1>=nn) c[i].MAX=h+nn;
                        else c[i].MAX=h+n1;
                 if (n2>=nn) c[i].MIN=h;
                        else c[i].MIN=h+nn-n2;
                c[i].MAX-=c[i].MIN;
                cout<<c[i].MIN<<" "<<c[i].MAX<<endl;
          }
          for (i=1;i<=n;i++)
          {
                 for (j=1;j<=n;j++)
                 if (j!=i && c[j].MAX+c[j].MIN>c[i].MIN) break;
                 if (j>n) printf("0\n");
                     else
                     {
                           for (j=1;j<=n;j++)
                           if (j!=i && c[j].MIN>c[i].MAX+c[i].MIN) break;
                           if (j<=n) printf("1\n");
                                else printf("2\n");
                     }
          }
    }
    return 0;
}