关注
#第二题 ac
trans = {"a":10,"b":11,"c":12,"d":13,"e":14,"f":15}
result = {}
seen = {}
find = 0
def get_id(string):
count = 0
for i in string:
if i in trans:
i = trans[i]
else:
i = int(i)
count = count * 16 + i
return count
def start1(start,key):
global find,seen
if key in result:
# print start,"key_list:",result[key]["after"]
if start in result[key]["after"]:
find = 1
else:
for item in result[key]["after"]:
# print "in",item
if not seen[item]:
seen[item] = True
start1(start,item)
def clear():
global seen
for key,value in seen.items():
seen[key] = False
# count = 0
while True:
flag = 1
data = raw_input()
if "}," not in data:
flag = 0
id1 = data.split(",")[0].replace("{","").strip()
id2 = data.split(",")[1].replace("}","").replace(",","").strip()
if id1 in result:
result[id1]["after"].append(id2)
else:
result[id1] = {"index":get_id(id1.replace("0x","")),"after":[id2]}
if id2 not in result:
result[id2] = {"index":get_id(id2.replace("0x","")),"after":[]}
if id1 not in seen:
seen[id1] = False
if id2 not in seen:
seen[id2] = False
if flag == 0:
break
# print count
result_list = []
for key,value in result.items():
# print key
clear()
seen[key] = True
start1(key,key)
# print "find",find
if find == 0:
result_list.append([value["index"],key,"false"])
else:
result_list.append([value["index"],key,"true"])
find = 0
this_count = 0
for item in sorted(result_list,key = lambda x:x[0]):
this_count += 1
# print this_count
if (this_count == len(result_list)):
print "{"+item[1]+", "+item[2]+"}"
else:
print "{"+item[1]+", "+item[2]+"},"
查看原帖
点赞 评论
相关推荐
昨天 16:02
江西财经大学 Java 点赞 评论 收藏
分享
05-11 12:05
中国矿业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端6.3W
- 2... 秋招应该侧重准备哪个部分的内容1.4W
- 3... 恋爱四年没想到过自己会出轨1.1W
- 4... 腾讯云智后台开发暑期面经9725
- 5... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)8947
- 6... 25届毕业现在在家呆了一个多月,没工作7037
- 7... 其实主包早就找到工作了,但还是每天都刷6524
- 8... 字节实习week6:听leader吐槽当前的应届生候选人们5592
- 9... 离开软件测试才发现外面没有雨5422
- 10... 作为实习生,我问薪无愧5176
正在热议
更多
# 应届生,你找到工作了吗 #
3041次浏览 38人参与
# 双非应该如何逆袭? #
174004次浏览 2972人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
39142次浏览 285人参与
# 简历当中有水分算不算造假? #
4731次浏览 48人参与
# 春招进度记录 #
341501次浏览 3246人参与
# 实习生的蛐蛐区 #
4652次浏览 42人参与
# 百度秋招提前批进度 #
105302次浏览 1124人参与
# 谈薪时HR压价该怎么应对 #
205949次浏览 3177人参与
# 三一集团提前批进度交流 #
22397次浏览 139人参与
# 毕业旅行去哪玩儿 #
8086次浏览 123人参与
# 双非有机会进大厂吗 #
434778次浏览 4406人参与
# 百度求职进展汇总 #
406503次浏览 4718人参与
# 正在春招的你,也参与了去年秋招吗? #
308815次浏览 2523人参与
# 非技术岗投递进展 #
144570次浏览 1264人参与
# 上班到公司第一件事做什么? #
60743次浏览 521人参与
# 我的OC时间线 #
815463次浏览 7776人参与
# 秋招盘点:机械人值得去的企业 #
72075次浏览 670人参与
# 材料进Fab厂真的劝退吗? #
43341次浏览 184人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
116246次浏览 1133人参与
# 百度工作体验 #
230149次浏览 2010人参与
# 如果可以,你希望哪个公司来捞你 #
96786次浏览 397人参与