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

链接：https://www.nowcoder.com/acm/contest/111/E 来源：牛客网

托米的饮料

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld

题目描述

好了，现在是小托米的故事啦~~~

可爱的小托米得到了n瓶饮料.

但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖. 已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子. 问有几瓶饮料托米无法喝到. 被用于打开饮料瓶的瓶子不一定需要被打开. 一个瓶子不能打开其本身.

输入描述:

第一行一个整数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; }