HD2094_产生冠军
来源:互联网 发布:js 判断div是否显示 编辑:程序博客网 时间:2024/05/14 21:39
Problem Description
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。
球赛的规则如下:
如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。
如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。
根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。
球赛的规则如下:
如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。
如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。
根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。
Input
输入含有一些选手群,每群选手都以一个整数n(n<1000)开头,后跟n对选手的比赛结果,比赛结果以一对选手名字(中间隔一空格)表示,前者战胜后者。如果n为0,则表示输入结束。
Output
对于每个选手群,若你判断出产生了冠军,则在一行中输出“Yes”,否则在一行中输出“No”。
Sample Input
3Alice BobSmith JohnAlice Smith5a cc dd eb ea d0
Sample Output
YesNo
感觉这一题出的有问题,提交正确的程序和题目描述的不相符,也许是我今天没有看出来吧,以后再看,先贴出代码。
这一题的意思就是求能否产生冠军,程序所用的思想就是首先记录第一个获胜的人的姓名,之后再添加进来点获胜选手先判断时候已经出现过,如果出现过则不记录,否则记录下来;对于输的人也是需要判重,然后添加进来,如下边代码:
#include <stdio.h>#include <string.h>struct { char name[50]; int a;}s[1005];int main (){int n,i,j,t,p;char n1[50],n2[50];while (scanf("%d",&n)!=EOF,n){ t=0; for (i=0;i<n;i++) { scanf("%s %s",n1,n2);//输入。。 for (j=0;j<t;j++) { if (strcmp(n1,s[j].name)==0) break; // 和已存的名字比较,看是否重复了 } if (j==t) //将名字复制到结构体的name中,并复制a为0,(出现多少赢过的至少一场比赛的人)t++; { strcpy(s[j].name,n1); s[j].a=0; t++; } for (j=0;j<t;j++) { if (strcmp(n2,s[j].name)==0) //看n2是否出现过,若出现过则记录输的次数。 { s[j].a+=1; break; } } if (j==t) //j==t,说明n2没出现过,所以将名字复制到s[j].name中。 { strcpy(s[j].name,n2); s[j].a=1; t++; } } p=0; for (i=0;i<t;i++) { if (s[i].a==0) p++; } if (p==1) printf ("Yes\n"); else printf ("No\n");}return 0;}
0 0
- HD2094_产生冠军
- 产生冠军
- 产生冠军
- 产生冠军
- 产生冠军
- 产生冠军
- 产生冠军
- 产生冠军
- 产生冠军
- 产生冠军
- 产生冠军
- 产生冠军
- 产生冠军
- 产生冠军
- hdu 2094 产生冠军
- hdu2094 产生冠军
- hdoj 2094 产生冠军
- hdu 2094 产生冠军
- BIOS中断大全:
- 冒泡排序
- OpenJudge_P1776 木材加工
- 《C++ primer》英文第五版阅读笔记(十七)——自增和自减运算符
- UGUI 文本下划线实现
- HD2094_产生冠军
- 【黑马程序员】C语言基础-指针
- laydate日期空间与时间选择器
- Spring AOP详细用法
- jquery ajax 请求和json 解析
- 让div与另一个div覆盖
- 自定义 ListView 实现图片的拉伸放大;松手图片还原
- js获取指定节点对象的样式属性的值的封装函数(兼容ie、Opera和符合w3c标准浏览器)
- C++ Primer 学习笔记——函数(二)