求找问题嗷嗷
查看原帖
求找问题嗷嗷
1012783
PumpKin36楼主2023/9/11 11:47

我的思路是记录第一个页面超链接的页面,然后再记录这些页面分别超链接的页面

#include<stdio.h>
int main()
{
	int n; //页面的个数
	int t; //网页超链接的个数
	int first;
	int a; //超链接的页面
	int count = 0; //记录到达页面的个数
	int arr[10]={0}; //记录网页是否被超链接
	int tmp[10]={0};
	int i,j,k=0;
	arr[0]=1;
	scanf("%d",&n);
	scanf("%d",&t);
	first=t;
	for(i=0;i<t;i++)
	{
		scanf("%d",&tmp[i]);
		arr[tmp[i]-1]=1;
	}
	for(i=1;i<n;i++)
	{
		scanf("%d",&t);
		if(tmp[k]==i+1 && k<first)
		{
			k++;
			for(j=0;j<t;j++)
			{
				scanf("%d",&a);
				arr[a-1]=1;
			}
		}
		else
		{
			for(j=0;j<t;j++)
			{
				scanf("%d",&a);
			}
		}
	}
	for(i=0;i<n;i++)
	{
		if(arr[i]==1)
		{
			count++;
		}
	}
	printf("%d",count);
	return 0;
}
2023/9/11 11:47
加载中...