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日

相关文章

  • C#数据结构揭秘一

    C#数据结构揭秘一攻略 C#数据结构是每个C#程序员必须熟练掌握的技能之一。本攻略将介绍常见的C#数据结构,包括数组、列表、栈、队列、散列表和字典。我们将会深入了解它们的特点、使用场景和使用方法,并附带代码示例加深理解。 数组 数组是存储单一类型元素的固定大小的集合结构。在C#中,可以使用以下方式声明和初始化一个数组: int[] nums1 = new i…

    数据结构 2023年5月17日
    00
  • 浅谈iOS 数据结构之链表

    浅谈iOS 数据结构之链表 在计算机科学中,链表是一种数据结构,用于存储一系列按顺序排列的元素。链表的一个关键点是它不需要连续的内存空间来存储元素,相反,每个元素由一个指向下一个元素的指针组成。在iOS开发中,链表在各种场景下都有所应用,如UITableView和UICollectionView的数据源等。本文将详细讲解链表的基本知识和使用技巧。 链表的基本…

    数据结构 2023年5月17日
    00
  • 【ACM算法竞赛日常训练】DAY10题解与分析【月月给华华出题】【华华给月月出题】| 筛法 | 欧拉函数 | 数论

    DAY10共2题: 月月给华华出题 华华给月月出题 难度较大。 ? 作者:Eriktse? 简介:211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)?? 原文链接(阅读原文获得更好阅读体验):https://www.eriktse.com/algorithm/110…

    算法与数据结构 2023年4月17日
    00
  • Python使用sklearn库实现的各种分类算法简单应用小结

    下面是关于“Python使用sklearn库实现的各种分类算法简单应用小结”的完整攻略。 1. 分类算法简介 分类法是机器学习中的一要算法,它可以将数据集中的样本分为不同的类别。Python中常用的分类算法包括决策树、KNN、朴素贝叶斯、逻辑回归、支持向量机等。 2. Python实现分类算法 2.1 决策树 决策树是一种基于树形结构的算法它通过对数据集进行…

    python 2023年5月13日
    00
  • 不到40行代码用Python实现一个简单的推荐系统

    不到40行代码用Python实现一个简单的推荐系统 推荐系统是一种常见的人工智能应用,它可以根据用户的历史行为和偏好向用户推荐可能感兴趣的品。本文将介绍如何使用Python实现一个简单的推荐系统,该系统基于用户-物品评分矩阵,使用协同过滤算法进行推荐。 1. 数据集 我们将使用MovieLens数据集来演示如何使用协同过滤算法进行推荐。数据集包含多个用户对多…

    python 2023年5月14日
    00
  • 详解分治算法原理与使用方法

    分治算法(Divide and Conquer)是一种基本的算法思想。它将一个大问题分解成若干个子问题,然后分别求解子问题,最后将子问题的解合并起来得到原问题解的算法。分治算法在计算机科学和数学领域有广泛的应用,性能也十分优秀。 分治算法的三个步骤: 分割(divide)问题为若干个子问题。 解决(conquer)子问题,递归地解决每个子问题。 合并(mer…

    算法 2023年3月27日
    00
  • python移位运算的实现

    Python移位运算的实现 移位运算是指将一个二进制数向左或向右移动指定的位数,移动后的位用0填充。Python提供了左移位运算符(<<)和右移位运算符(>>)。 左移位算 左移位运算将一个二进制数向左移动指定的位数,移动后的空位用0填充。左移n位相当于将这个乘以的n次方。 a = 5 b = a << 2 print(b…

    python 2023年5月14日
    00
  • python基本算法之实现归并排序(Merge sort)

    Python基本算法之实现归并排序(Mergesort) 什么是归并排序? 归并排序是一种常见的排序算法,它的核心思想是将一个大的数组成两个小的数组,然后对这两个小的数组进行排序,最后将它们合并成一个有序的数组。 归并排序的原理 归并排序是一种分治算法,的核心思想是将一个大的数组成两个小的数组,然后对这两个小的数组进行排序,最后将它们合并成一个有序的数组。具…

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