F – 产生冠军(不使用拓扑排序)

题目描述

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

输入

输入含有一些选手群,每群选手都以一个整数n(n<1000)开头,后跟n对选手的比赛结果,比赛结果以一对选手名字(中间隔一空格)表示,前者战胜后者。如果n为0,则表示输入结束。

输出

对于每个选手群,若你判断出产生了冠军,则在一行中输出“Yes”,否则在一行中输出“No”。

#include<iostream>
#include<string>
#include<cstring>
#include<set>
using namespace std;
int n;   //n组对决
/*将所有选手分为胜者和败者两组,最终产生的冠军不会出现在败者组当中。
因此:失败过的选手+1=总选手*/
int main()
{
    while(cin>>n&&n){
        set<string> tol,failed;
        tol.clear();
        failed.clear();
        for(int i=0;i<n;i++){
            string a,b;
            cin>>a>>b;
            tol.insert(a),tol.insert(b);
            failed.insert(b);
        }
        if(failed.size()+1==tol.size()) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}

原文链接:https://www.cnblogs.com/yulianyi/p/17278546.html

本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:F – 产生冠军(不使用拓扑排序) - Python技术站

(0)
上一篇 2023年4月17日
下一篇 2023年4月17日

相关文章

  • SQL Injection with MySQL 注入分析

    SQL Injection (SQL注入)是一种常见的网络攻击技术,攻击者通过输入一定格式的恶意SQL语句,利用程序没有对用户输入进行校验或者过滤的漏洞,来获取数据库中的数据或者执行非授权的操作。本文将针对MySQL数据库漏洞进行讲解,介绍常见的攻击方法和防御策略。 SQL Injection with MySQL 注入分析 攻击方法 错误的输入验证 攻击者…

    数据结构 2023年5月17日
    00
  • 数据结构课程设计-用栈实现表达式求值的方法详解

    数据结构课程设计-用栈实现表达式求值的方法详解 本文将详细讲解如何用栈实现表达式求值的方法。根据表达式的不同形式(中缀表达式、前缀表达式、后缀表达式),我们可以采用不同的方法来实现表达式求值。在本文中,我们将主要讲解中缀表达式求值的过程。 中缀表达式求值的步骤 中缀表达式通常是我们最常接触到的表达式形式,如 2+3*4-5。在求解中缀表达式的结果时,我们通常…

    数据结构 2023年5月16日
    00
  • Python实现曲线点抽稀算法的示例

    Python实现曲线点抽稀算法的示例攻略 曲线点抽稀算法是一种常用的数据处理算法,它可以将线上的点进行抽稀,从而减少数据量,提高数据处理效率。在本攻略中,我们将介绍如何使用Python实现曲线点抽稀算法提供两个示例来说明如何使用曲线点抽稀算法进行数据处理。 步骤1:了解曲线点抽稀算法 在曲线点抽稀算法中,我们需要考虑以下因素: 曲线:曲线是指需要进行抽的曲线…

    python 2023年5月14日
    00
  • 浅谈Python描述数据结构之KMP篇

    浅谈Python描述数据结构之KMP篇 简介 本篇文章将着重介绍KMP算法,其中包含KMP算法的基本原理、实现步骤以及Python代码实现示例。KMP算法是一种高效的字符串匹配算法,它可以在O(m+n)的时间内完成字符串的匹配操作,其中m和n分别为主串和模式串的长度。 基本原理 KMP算法(Knuth-Morris-Pratt算法)是一种字符串匹配算法,它的…

    数据结构 2023年5月17日
    00
  • go语言数据结构之前缀树Trie

    前缀树Trie 前缀树Trie是一种树形数据结构,被用于快速查找内存中的字符串数据。它非常适合存储大量的字符串,并且能够非常快速的查找以一个指定的字符串前缀开头的全部字符串。 相关术语 在学习前缀树Trie之前,需要掌握一下相关术语: 根节点:Trie树的根节点,代表空字符串。 边:连接两个节点的线,代表一个字符。 节点:表示一个字符串,可能是某个字符串的结…

    数据结构 2023年5月17日
    00
  • C语言数据结构与算法之图的遍历(一)

    我来给您详细讲解一下“C语言数据结构与算法之图的遍历(一)”的完整攻略。 简介 本篇攻略主要介绍了图的遍历问题。图是由若干个点和连接这些点的边构成的数据结构,常用来表示复杂的关系和网络。图的遍历就是从图的某一点开始,按照一定的规则沿着边逐个访问图中所有的点,不重不漏地遍历整个图。 在本篇攻略中,我们将探讨图的深度优先遍历(DFS)和广度优先遍历(BFS)两种…

    数据结构 2023年5月17日
    00
  • java 数据结构之堆排序(HeapSort)详解及实例

    Java 数据结构之堆排序(HeapSort)详解及实例 什么是堆排序 堆排序是一种树形选择排序,它的特点是不需要建立临时数组存放已排序的元素,而是直接在原数组上进行排序,因此空间复杂度比较小,时间复杂度为 $O(nlogn)$。 堆排序中需要用到的数据结构是堆,它是一种特殊的二叉树。堆分为大根堆和小根堆,大根堆满足任何一个非叶子节点的值都不小于其子节点的值…

    数据结构 2023年5月17日
    00
  • Python匿名函数/排序函数/过滤函数/映射函数/递归/二分法

    Python匿名函数/排序函数/过滤函数/映射函数/递归/二分法攻略 Python匿名函数 Python中的匿名函数也称为lambda函数,它是一种没有名称的函数,通常于简单的函数定义。lambda函数可以接受任意数量的参数,但只能返回一个表达式的值。lambda函数的法如下: lambda arguments: expression 其中,argument…

    python 2023年5月14日
    00
合作推广
合作推广
分享本页
返回顶部