托米的饮料

蔚落 2022-05-23 05:20 146阅读 0赞

链接：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;
    }