托米的饮料

托米的饮料

链接：

来源：牛客网

Problem  Description：

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

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

Input：

第一行一个整数n,表示饮料的瓶数.

接下来n行,每行两个整数ai,bi.

Output：

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

Sample  Input 1：

4
1 1
2 2
3 3

4 4

Sample  Output 1：

4

Sample  Input 2：

4
1 2
2 3
3 4

4 1

Sample  Output 2：

0

思路：我觉得这道题是一个阅读理解题，如果题意不太懂的话，就有点儿懵了，如果题看懂的话，那这道题就很简单了。所以我就简单解释一下题意：题上说一共有n瓶饮料，这n瓶饮料可以互相打开，但自己不能打开自己，每瓶饮料都有自己的品牌（品牌可能重复），输入的a[ i ]代表第i瓶饮料的品牌是a，它能打开品牌为b的饮料。例如i=4，则a[ i ]代表第4瓶饮料的品牌是a，b[ i ]代表第4瓶饮料能打开品牌为b的饮料。不知道这样说能不能听懂，如果还是不太懂的话，可以看看代码。

My  DaiMa：

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{int flag[105],b[105],n,k;while(~scanf("%d",&n)){k=0;for(int i=1;i<=n;i++)scanf("%d%d",&flag[i],&b[i]);for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(flag[j] != 0 && i != j && flag[j] == b[i])//这瓶饮料没有被打开过，并且不是本身，而且第i瓶能被打开的品牌为b的饮料就是第j瓶品牌为flag的饮料flag[j]=0;}}for(int i=1;i<=n;i++){if(flag[i]!=0)k++;}cout<<k<<endl;}return 0;
}