leetcode:997. 找到小镇的法官(图)

题目:

在这里插入图片描述

分析:

简单题,因为只有一个人,直接计数就可以啦!

代码:

 vector<vector<int> > t;
 int A[N+1];
 memset(A,0,sizeof(A));
 set<int> s;
 for(int i=0;i<t.size();i++)
 {
  s.insert(t[i][0]);
  A[t[i][1]]++;
 }
 for(int i=1;i<=N;i++)
 {
  if(A[i]==N-1) 
  {
   if(s.count(i)==0) return i;
  }
 }
 return -1;

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/106268308