Newcoder 111 E.托米的饮料（水~）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/83109134

Description

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

但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖.

已知第 $i$个瓶子的品牌为 $a_i$,且其能打开 $b_i$品牌的瓶子.

问有几瓶饮料托米无法喝到.

被用于打开饮料瓶的瓶子不一定需要被打开.

一个瓶子不能打开其本身.

Input

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

$(1\le n\le 100,1\le a_i,b_i\le 1000)$

Output

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

Sample Input

4
1 1
2 2
3 3
4 4

Sample Output

4

Solution

统计每种瓶子出现的次数，对于第 $i$个瓶子，如果存在第 $a_i$种瓶子（如果 $b_i=a_i$则需要有两个 $a_i$种瓶子）则该瓶子可以被打开，以此统计即可

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;
}