可爱的小托米得到了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;
}