Advertisement
a5768549

apcs2017_2_04

Jun 12th, 2019
160
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.80 KB | None | 0 0
  1. all_num = input("請輸入總數")
  2. tree_list = [int(all_num)]
  3. find_list = [None] * (int(all_num)+1)
  4. find_ans_list = [None] * (int(all_num)+1)
  5. high_tmp = 0
  6. root = 0
  7. flag = 0
  8. find = 0
  9. for i in range(int(all_num)):
  10.     tree_list.append(input("請輸入節點"))
  11.  
  12. for j in range(1,int(all_num)+1):         #陣列
  13.     find_list[j] = j
  14.     for k in range(1,int(all_num)+1):
  15.         x = str(tree_list[k]).split(" ")
  16.         for l in range(1,len(x)):           #陣列值
  17.             if int(x[l]) == j:
  18.                 find_ans_list[j] = k
  19.                
  20. for i in range(1,int(all_num)+1):
  21.     if find_ans_list[i] == None:
  22.         root = i
  23.         print(root)
  24.            
  25. #for i in range(1,int(all_num)+1):
  26.  #   if tree_list[i] == 0:
  27. #        while find = root:
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement