牛客网 托米的饮料

链接： https://www.nowcoder.com/acm/contest/111/E
来源：牛客网

被一道如此弱智的题卡住了，真是尬住。想的太多，唉

可爱的小托米得到了n瓶饮料.

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

输入描述:

第一行一个整数n,表示饮料的瓶数.
接下来n行,每行两个整数ai,bi.

输出描述:

输出一行一个整数,表示小托米无法喝到的饮料瓶数.

输入

复制

4
1 1
2 2
3 3
4 4

输出

复制

4

示例2

输入

复制

4
1 2
2 3
3 4
4 1

输出

复制

0

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[1005],b[1006];
    int n;
    cin>>n;
    int k =0;
    for(int i =0;i<n;i++)
        scanf("%d%d",&a[i],&b[i]);
    for(int i =0;i<n;i++)
        for(int j =0;j<n;j++){
            if(a[i]==b[j]&&i!=j){
                k++; break;
            }
        }
        cout<<n-k<<endl;   
    return 0;
}
/*
4
1 1
2 2
3 3
4 4
*/
/*
4
1 2
2 3
3 4
4 1
*/