托米的饮料_牛客博客

链接：https://www.nowcoder.com/acm/contest/111/E

来源：牛客网

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：

Sample Input 2：

4
1 2
2 3
3 4

4 1

Sample Output 2：

思路：我觉得这道题是一个阅读理解题，如果题意不太懂的话，就有点儿懵了，如果题看懂的话，那这道题就很简单了。所以我就简单解释一下题意：题上说一共有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;
}