牛客练习赛19 E托米的饮料

时间:2023-02-13 20:13:15
链接: https://www.nowcoder.com/acm/contest/111/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("%d\n",sum);
return 0;
}