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就是冠军了
展开
 我来答
xuzhouliuying
高粉答主

2019-08-11 · 繁杂信息太多,你要学会辨别
知道顶级答主
回答量:5.4万
采纳率:86%
帮助的人:2.5亿
展开全部

#include <stdio.h>

int main(){

int i,n,x,y,z,a[100];

scanf("%d",&n);

for(i=0;i<n;i++) a[i]=1;

for(i=0;i<n-1;i++){

scanf("%d%d%d",&x,&y,&z);

z==x?a[y-1]=0:a[x-1]=0;

}

for(i=0;i<n;i++)

if(a[i]) printf("%d",i+1);

return 0;

}

//运行示例:

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式