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