C语言程序设计题目,在线求大佬解答
Description一世纪一度的宇宙花样编程大赛近日在月球举办了,该比赛采用的是单淘汰赛制,即1对1比一次,输了的结束比赛,赢了的继续比赛,直到剩下一人即为冠军。现在已...
Description
一世纪一度的宇宙花样编程大赛近日在月球举办了,该比赛采用的是单淘汰赛制,即1对1比一次,输了的结束比赛,赢了的继续比赛,直到剩下一人即为冠军。现在已知n种生物参赛,分别给他们编号1,2,3,…,n,现在给你n-1次比赛的结果(他们不一定是按照比赛时间顺序给出的,比如样例输入),请你输出宇宙冠军的生物编号,这里保证冠军有且只有一个。
Input
输入包含n行,首先第一行是一个数字(3<n<=100)表示参赛生物种数n,然后接下来有n-1行,每行包括三个整数sa sb s,表示生物sa和生物sb对决,胜者是s,s等于sa或者sb。
Output
输出只包含一行输出宇宙冠军编号。
Sample Input
5
1 2 1
2 3 2
1 4 1
4 5 4
Sample Output
1
HINT
样例中,因为4把5淘汰了,2把3淘汰了,1把2,4淘汰了,那么1就是冠军了 展开
一世纪一度的宇宙花样编程大赛近日在月球举办了,该比赛采用的是单淘汰赛制,即1对1比一次,输了的结束比赛,赢了的继续比赛,直到剩下一人即为冠军。现在已知n种生物参赛,分别给他们编号1,2,3,…,n,现在给你n-1次比赛的结果(他们不一定是按照比赛时间顺序给出的,比如样例输入),请你输出宇宙冠军的生物编号,这里保证冠军有且只有一个。
Input
输入包含n行,首先第一行是一个数字(3<n<=100)表示参赛生物种数n,然后接下来有n-1行,每行包括三个整数sa sb s,表示生物sa和生物sb对决,胜者是s,s等于sa或者sb。
Output
输出只包含一行输出宇宙冠军编号。
Sample Input
5
1 2 1
2 3 2
1 4 1
4 5 4
Sample Output
1
HINT
样例中,因为4把5淘汰了,2把3淘汰了,1把2,4淘汰了,那么1就是冠军了 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询