力扣练习——48 找到小镇的法官

int N,M;

vector > trust;

cin>>N>>M;

int p1,p2;

for(int i=0; i>p1>>p2;

    vector oneTrust;

    oneTrust.push_back(p1);

    oneTrust.push_back(p2);

    trust.push_back(oneTrust);

}

int res=Solution().findJudge(N, trust);

cout<

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27

}
2.输入说明
首先输入人的个数N和信任数组trust的大小M，

然后输入M行，每行两个整数a,、b，表示标记为 a 的人信任标记为 b 的人，a和b不相同。

说明：

1 <= N <= 1000

M <= 10000

1 <= a, b <= N

3.输出说明
输出一个整数，为法官的标记。如果无法确定法官，则输出-1。
4.范例
输入
4 5
1 3
1 4
2 3
2 4
4 3
输出
3
5.代码

#include 
#include 
#include 
#include 

using namespace std;

int findJudge(int N, vector<vector<int> > trust)
{
	//计算每个点的入度和出度
	vector<int> InDegree(N + 1);
	vector<int> OutDegree(N + 1);
	for (auto edge : trust)
	{
		int a = edge[0];//第一个节点
		int b = edge[1];//第二个节点
		OutDegree[a]++;
		InDegree[b]++;
	}
	//寻找入度为n-1，出度为0的点
	for (int i = 1; i <= N; i++)
	{
		if (InDegree[i] == N - 1 && OutDegree[i] == 0)
			return i;
	}
	return -1;
}
int main()

{

	int N, M;

	vector<vector<int> > trust;

	cin >> N >> M;

	int p1, p2;

	for (int i = 0; i < M; i++)

	{

		cin >> p1 >> p2;

		vector<int> oneTrust;

		oneTrust.push_back(p1);

		oneTrust.push_back(p2);

		trust.push_back(oneTrust);

	}

	int res = findJudge(N, trust);

	cout << res << endl;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60