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;
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章