牛客网 托米的饮料

牛客网 托米的饮料

链接：
来源：牛客网

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

可爱的小托米得到了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
*/