注意输入停止条件是while(cin>>n>>m&&(n||m))，不是n&&mD题：HDU2094题解传送门没有用到拓扑排序，但是用到了拓扑排序的思想：入度为0的

day1：C++STL总结A题：hdu2094：产生冠军有点无语，以前做过的题目又不会做了，开始打算用map，然后WA了几发，心态爆炸，补题才发现原来set才是最优解代码：#include#include

题目链接：hdu2094产生冠军思路如果所有人中只有一个从没输过的就是冠军有没有可能输过也是冠军的？不可能，只要输过那么赢他的人就更是冠军了所以这题很简单啊！

产生冠军的条件：（1）获胜的人没输过一次（2）最终获胜的人只有一个ViewCode#include"iostream"//#include"algorithm"usingnamespacestd;#defineM1010intmain(){intn;inti,j;chara[M][100],b[M][100];intsum[M],c[M];while(cin>>n,n){memset(sum,0,

http://acm.hdu.edu.cn/showproblem.php?pid=2094思路，用map建立节点记录名字与id信息，统计所有入度为1的节点，有且只有一个入度为1的节点的情况就是yes，否则no#include#include#include#include#include#includeusingnamespacestd;intinDegree[10005]={0};intmai

http://acm.hdu.edu.cn/showproblem.php?pid=2094 其实这题也不算是拓扑排序了 只需要判断最开始入度是否唯一就可以了 如果是0  肯定有环了 不是0 会有多个冠军也不对 View Code 1 #include<iostream> 2 #include<map> 3 #include<stri

产生冠军的条件：（1）获胜的人没输过一次（2）最终获胜的人只有一个 View Code #include " iostream " // #include"algorithm" using namespace std; #d

1 #include<stdio.h> 2 #include<string.h> 3 struct node{ 4 char win[20],lost[20]; 5 int score; 6 }game[1000]; 7 int main() 8 { 9 int i,j,n,flag; 10 while(s

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7011    Accepted Submission(s): 3310 Problem Description

思路：因为是要确定冠军，那么必然关系都是明确的，，，如果存在度数为0的个数大于1的话就说明这几个人的关系是不确定的，也就必然不能确定冠军出来。题目链接/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *************************************

HDU2094ProblemDescription有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之

[hdu2094](http://acm.hdu.edu.cn/showproblem.php?

链接：点击打开链接题意：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。代码：#include #include #include usingna

http://acm.hdu.edu.cn/showproblem.php?pid=2094产生冠军TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11595    AcceptedSubmission(s):5378ProblemDescription有一群

产生冠军TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11500    AcceptedSubmission(s):5334ProblemDescription有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，

题目大意：输入一些选手之间的比赛结果，问你是否能确定出冠军。很明显，冠军只有一个，我们可以对于每一组输入结果，把它存入一个图的邻接矩阵中，然后遍历入度为0的顶点即可，如果入度为0的顶点只有一个，那么很显然，该顶点对应的选手就是冠军，如果入度为0的顶点有多个，那么就表明这些人直接没有比出胜负，冠军就无法产生。本题的难点就在于输入字符串与数字编码之间的对应，这点就STL中的map很容易就可以实现。其实

题目大意：输入一些选手之间的比赛结果，问你是否能确定出冠军。很明显，冠军只有一个，我们可以对于每一组输入结果，把它存入一个图的邻接矩阵中，然后遍历入度为0的顶点即可，如果入度为0的顶点只有一个，那么很显然，该顶点对应的选手就是冠军，如果入度为0的顶点有多个，那么就表明这些人直接没有比出胜负，冠军就无法产生。本题的难点就在于输入字符串与数字编码之间的对应，这点就STL中的map很容易就可以实现。其实

HDU2094（产生冠军）题解以防万一，题目原文和链接均附在文末。那么先是题目分析：【一句话题意】根据给定现有比赛结果推断分析冠军。

产生冠军TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9274    AcceptedSubmission(s):4359ProblemDescription有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B

Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了

ProblemDescription有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已

题意：比赛如果a打败b，b打败c那么a就赢了，如果a打败b，b打败c，c打败a则判断不出谁赢。输入以前者为胜者#include #include #include #include usingnamespacestd; mapall,los; intmain() { stringstr; intn,i,j; while(cin>>n,n) { all.clear(); los.clear(); f

产生冠军http://acm.hdu.edu.cn/showproblem.php?pid=2094ProblemDescription有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规

分析：  其实，我觉得，这题应该用并查集的，当所有的flag都指向同一个目标的时候，冠军就诞生了，冠军就是目标。  但是。。。用并查集写出来竟然WA了？  倒是从网上看了看，只要符合没有被击败过的人的人数==1，那么就输出Yes。按照这个思想写，过了--I。But。。。明显不对呀--I。反eg：A击败B，B击败C；同时有：D击败E、E击败F、F击败D。后者是个循环么，根本就不可能判断出A击败了D、

5.2.1HDU1075 WhatAreYouTalkingAbout简单的字典树,在翻译时注意一点小问题,字符串的问题就是处理有些麻烦..#include #include #include usingnamespacestd; charline[30],s1[12],s2[12],tline[3010]; structtrie{ trie*next[26];charc[12];inthas;

代码如下：/*Author:ACb0yDate:2010年9月6日9:21:47Type:Water()ProblemId：hdu2094产生冠军Result:29230322010-09-0609:20