Description
可爱的小托米得到了 n n n瓶饮料.
但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖.
已知第 i i i个瓶子的品牌为 a i a_i ai,且其能打开 b i b_i bi品牌的瓶子.
问有几瓶饮料托米无法喝到.
被用于打开饮料瓶的瓶子不一定需要被打开.
一个瓶子不能打开其本身.
Input
第一行一个整数
n
n
n,表示饮料的瓶数.
接下来
n
n
n行,每行两个整数
a
i
,
b
i
a_i,b_i
ai,bi.
( 1 ≤ n ≤ 100 , 1 ≤ a i , b i ≤ 1000 ) (1\le n\le 100,1\le a_i,b_i\le 1000) (1≤n≤100,1≤ai,bi≤1000)
Output
输出一行一个整数,表示小托米无法喝到的饮料瓶数.
Sample Input
4
1 1
2 2
3 3
4 4
Sample Output
4
Solution
统计每种瓶子出现的次数,对于第 i i i个瓶子,如果存在第 a i a_i ai种瓶子(如果 b i = a i b_i=a_i bi=ai则需要有两个 a i a_i ai种瓶子)则该瓶子可以被打开,以此统计即可
Code
#include<cstdio>
#include<ctime>
using namespace std;
int n,a[105],b[105],vis[1005],ans=0;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d%d",&a[i],&b[i]);
vis[b[i]]++;
}
for(int i=1;i<=n;i++)
if(vis[a[i]])
if(a[i]!=b[i]||vis[a[i]]>1)ans++;
printf("%d\n",n-ans);
return 0;
}