社区讨论

求调玄关

P10109[GESP202312 六级] 工作沟通参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m49ypdcx
此快照首次捕获于
2024/12/04 22:07
去年
此快照最后确认于
2024/12/05 15:31
去年
查看原帖
CPP
#include <iostream>
using namespace std;
int n, f[1000], vis[1000], cnt;
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)cin >> f[i];
	int q;
	cin >> q;
	while (q--)
	{
		int x;
		int p;
		cin >> p;
		for (int i = 1; i <= p; i++)
		{
			cin >> x;
			vis[x]++;
			for (int i = 1; ; i++)
			{
				if (x != 0)
				{
					vis[f[x]]++;
					x = f[x];
				}
				else break;
			}
			cnt++;
		}
		for (int i = n; i >= 0; i--)
			if (vis[i] == cnt)
			{
				cout << i << endl;
				break;
			}
	}
	return 0;
 } 

回复

1 条回复,欢迎继续交流。

正在加载回复...