#include<stdio.h>
int main()
{
int a[100010]={0};
int i,n,k,sum=1,x,y;
scanf("%d%d",&n,&k);
scanf("%d%d",&x,&y);
a[x]=x;
for(i=1;i<k;i++)
{
scanf("%d%d",&x,&y);
if(y!=0&&(a[y]==0))
{
sum++;
}
a[x]=x;
}
printf("%d\n",sum);
return 0;
}
解题思路:先定义数组a,且都初始化为0,把每个键入的x的值插入相等的数组下标里(a[x]=x) ,再把y的值当作下标判断a[y]是否为0,为0即与之前的左值没有相等的,即未初始化,sum的值+1。