問題描述：
問題分析：在對決的集合中尋找那些沒有輸過的選手，如果有1個以上的選手沒有敗過，則沒有冠軍，如果只有乙個選手則有冠軍
python實現：
def inputparticipant():
'''輸入資訊輸入含有一些選手群，
每群選手都以乙個整數n(n<1000)開頭，
後跟n對選手的比賽結果，
比賽結果以一對選手名字（中間隔一空格）表示，
前者戰勝後者。如果n為0，則表示輸入結束。
'''participant = raw_input("please enter the format information:")
temp_list=participant.split()
temp = -1
list =
for i in temp_list:
try:
a = int(i)
if a == 0:
break
temp += 1
except valueerror:
# print list,list.__len__()
return list
def makechampion(list):
result=
for temp in list:
length=temp.__len__()/2-1
game=[for i in range(length)]
for i in range(length):
count=0
for i in range(length):
for j in range(length):
if game[i][0] <> game[j][1]:
flag = 'neverlose'
else:
flag = 'loser'
break
if flag == 'neverlose':
count += 1;
if count==1:
else:
return result
I 產生冠軍
有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍。根據這個規則，無需迴圈較量，或許就能確定冠軍。你...
D 產生冠軍
有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍。根據這個規則，無需迴圈較量，或許就能確定冠軍。你...
產生冠軍 思維）
problem description 有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍。根據這個...