题意:有n个瓶子,每个瓶子都有自己的商标(商标可能相同)。接下来有n次输入,每次输入a[i]和b[i],表示第i个瓶子的商标是a[i],用商标为a[i]的瓶子可以开商标为b[i]的瓶子。现在让你求出不能开启的瓶子的数目。
思路:由于数据较小,所以直接暴力。枚举从1到n个瓶子,然后枚举判断有没有瓶子可以将它打开,如果可以打开就将它mark掉,最后统计输出即可。(注意一个瓶子不能直接打开它自己)
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstdlib>
#include<vector>
#include<cstring>
using namespace std;
int main()
{
int n,i,j,k,a[1010],b[1010],mark[1010]={0};
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d%d",&a[i],&b[i]);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i!=j)
{
if(a[i]==b[j])
mark[i]=1;
}
int ans=0;
for(i=1;i<=n;i++)
if(!mark[i])
ans++;
printf("%d\n",ans);
return 0;
}