牛客练习赛19--拖米的饮料 N^2暴力

可爱的小托米得到了n瓶饮料.
但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖.
已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子.
问有几瓶饮料托米无法喝到.
被用于打开饮料瓶的瓶子不一定需要被打开.
一个瓶子不能打开其本身.
ACcode：

#include<bits/stdc++.h>
using namespace std;
int a[1002],b[2103];
int vis[1002]= {0};
int main()
{
    int n;
    cin>>n;

    for(int i=1; i<=n; i++)
    {
        cin>>a[i]>>b[i];
       // vis[a[i]]++;
    }

    int ans =n;
   for(int i=1;i<=n;i++)
   {
       for(int j=1;j<=n;j++)
       {
           if(i==j)continue;

           if(a[i]==b[j]){
            ans--;
            break;
           }
       }
   }
    cout<<ans<<endl;
    return 0;
}

90%样例·code

#include<bits/stdc++.h>
using namespace std;
int a[1002],b[2103];
int vis[1002]= {0};
int main()
{
    int n;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>a[i]>>b[i];
        vis[a[i]]++;
    }
    int ans =n;
    int d[1002]= {0};
    for(int i=1; i<=n; i++)
    {


            if(a[i]==b[i])
            {
                if(vis[a[i]]>=2)
                {
                    if(!d[a[i]])
                    {
                    ans-=vis[a[i]];
                     d[a[i]] = 1;
                    }


                }

            }
            else if(vis[b[i]])
            {
                if(!d[b[i]])
                {
                    ans-=vis[b[i]];
                d[b[i]] = 1;
                }

            }



    }
    cout<<ans<<endl;
    return 0;
}