题目描述
可爱的小托米得到了n瓶饮料.
但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖.
已知第i个瓶子的品牌为a,且其能打开b品牌的瓶子.
问有几瓶饮料托米无法喝到.
被用于打开饮料瓶的瓶子不一定需要被打开.
一个瓶子不能打开其本身.
输入描述:
第一行一个整数n,表示饮料的瓶数.
接下来n行,每行两个整数a，b
输出描述:
输出一行一个整数,表示小托米无法喝到的饮料瓶数.
输入例子:
4
1 1
2 2
3 3
4 4
输出例子:
4
-->
示例1
输入
4
1 1
2 2
3 3
4 4
输出
4
示例2
输入
4
1 2
2 3
3 4
4 1
输出
0
备注:
1≤n≤100
1≤a,b≤ 1000
解题思路：开瓶盖其实只要满足第i瓶的品牌a等于第j瓶的品牌a能打开的品牌b，即a=b且(i!=j)，托米就能喝到第i瓶饮料，计数器m就加1，最后n-m即为托米不能喝到的饮料数量。
AC代码：
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m=,a[],b[];
cin>>n;
for(int i=;i<n;++i)cin>>a[i]>>b[i];
for(int i=;i<n;++i){
for(int j=;j<n;++j)
if(a[i]==b[j]&&i!=j){m++;break;}
}
cout<<n-m<<endl;
return ;
}