CF_315A_Sereja and Bottles

用x[i]表示brand为i的瓶子有多少个，用y[i]表示能开brand为i的瓶子的瓶子有多少个

情况分为三种：

1、a[i]!=b[i]，那么b[i]能开所有的x[a[i]]

2、a[i]==b[i]&&b[i]>1,那么b[i]能开所有的x[a[i]]

3、a[i]==b[i]，那么b[i]能开x[a[i]]-1

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<queue>
using namespace std;
int a[1005],b[1005];
int x[1005],y[1005];
int main()
{
  int n;
  while(~scanf("%d",&n))
  {
      memset(x,0,sizeof(x));
      memset(y,0,sizeof(y));
      for(int i=0;i<n;++i)
      {
          scanf("%d%d",&a[i],&b[i]);
          x[a[i]]++;
          y[b[i]]++;
      }
      int sum=0;
      for(int i=0;i<n;++i)
      {
          if(x[b[i]])
        {     if(a[i]!=b[i])
            {  sum+=x[b[i]];
              x[b[i]]=0;
            }
            else if(y[a[i]]>1)
            {
                sum+=x[b[i]];
                x[b[i]]=0;
             }
            else if(x[b[i]]>1)
            {
                sum+=x[b[i]]-1;
                x[b[i]]=1;
            }
         }
      }
      printf("%d\n",n-sum);
  }
  return 0;
}