Python实现Pat 1032. Sharing (25)

朴灿烈づ我的快乐病毒、 2022-06-04 06:20 252阅读 0赞

题目传送门

解答

  1. line0=input().split(' ')
  2. N=int(line0[2])
  3. dic={}
  4. for i in range(N):
  5. line=input().split(' ')
  6. dic[line[0]]=line[1:]
  7. flag=True
  8. s1,s2=line0[:-1]
  9. visit={}
  10. while dic[s1][1]!='-1':
  11. visit[s1]=True
  12. s1=dic[s1][1]
  13. while dic[s2][1]!='-1':
  14. if s2 in visit:
  15. ss=s2
  16. break
  17. s2=dic[s2][1]
  18. else:
  19. ss='-1'
  20. print (ss)

测试结果

PAT的测试算例存在问题,而牛客网上的算例都能通过
这里写图片描述

发表评论

表情:
评论列表 (有 0 条评论,252人围观)

还没有评论,来说两句吧...

相关阅读

    相关 PAT乙级1032

    1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式: