牛客练习赛19 E托米的饮料
链接：
来源：牛客网
托米的饮料
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
好了，现在是小托米的故事啦~~~
可爱的小托米得到了n瓶饮料. 但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖.
已知第i个瓶子的品牌为a
i ,且其能打开b
i 品牌的瓶子.
问有几瓶饮料托米无法喝到.
被用于打开饮料瓶的瓶子不一定需要被打开. 一个瓶子不能打开其本身. 输入描述:
第一行一个整数n,表示饮料的瓶数.
接下来n行,每行两个整数ai,bi.
输出描述:
输出一行一个整数,表示小托米无法喝到的饮料瓶数
。。。。
#include <bits/stdc++.h>
using namespace std;
int a[1005],b[1005],c[1005];
int main()
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
fill(c,c+1004,1);
int n,sum=0;
scanf("%d",&n);
int k=0;
while(k<n)
{
scanf("%d %d",&a[k],&b[k]);
k++;
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(i!=j&&a[j]==b[i])
c[j]=0;
for(int i=0;i<n;i++)
sum+=c[i];
printf("%dn",sum);
return 0;
}
