全wa求佬指点迷津
查看原帖
全wa求佬指点迷津
1189413
PURE_LOVE楼主2025/1/16 22:05
/*
思路是统计可能的领导的个数,与员工数比较,如果大于等于员工数那么这个人就是领导
*/
#include<bits/stdc++.h>
using namespace std;
int n, t;
int arr[310];
map<int, int>brr;
int main()
{
	cin >> n;
	for (int i = 1; i < n; i++)
	{
		cin >> arr[i];
	}
	cin >> t;
	while (t--)
	{
		int temp;
		cin >> temp;
		for (int i = 0; i < temp; i++)
		{
			int tp;
			cin >> tp;
			brr[tp]++;
			brr[arr[tp]]++;
			brr[arr[arr[tp]]]++;
		}
		int book = 0;
		for (auto it = brr.end(); it != brr.begin();)
		{
			pair<int, int>nd = *(--it);
			if (nd.second >= temp)
			{
				cout << nd.first << endl;
				book = 1;
				break;
			}
		}
		if (book == 0)cout << 0 << endl;
		brr.clear();
	}
}
2025/1/16 22:05
加载中...