牛客练习赛19

牛客练习赛19

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

#include<bits/stdc++.h>
using namespace std;
int a[1002],b[2103];
int vis[1002]= {0};
int main()
{int n;cin>>n;for(int i=1; i<=n; i++){cin>>a[i]>>b[i];// vis[a[i]]++;}int ans =n;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(i==j)continue;if(a[i]==b[j]){ans--;break;}}}cout<<ans<<endl;return 0;
}

90%样例·code

#include<bits/stdc++.h>
using namespace std;
int a[1002],b[2103];
int vis[1002]= {0};
int main()
{int n;cin>>n;for(int i=1; i<=n; i++){cin>>a[i]>>b[i];vis[a[i]]++;}int ans =n;int d[1002]= {0};for(int i=1; i<=n; i++){if(a[i]==b[i]){if(vis[a[i]]>=2){if(!d[a[i]]){ans-=vis[a[i]];d[a[i]] = 1;}}}else if(vis[b[i]]){if(!d[b[i]]){ans-=vis[b[i]];d[b[i]] = 1;}}}cout<<ans<<endl;return 0;
}