set-hdu2094“产生冠军”

最新推荐文章于 2022-06-02 00:15:59 发布

zjsru_Beginner

最新推荐文章于 2022-06-02 00:15:59 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ C 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/zjsru_Beginner/article/details/122900056

C++ 同时被 2 个专栏收录

164 篇文章

订阅专栏

37 篇文章

订阅专栏

该代码实现了一个简单的逻辑判断，用于确定乒乓球比赛中是否存在冠军。给定一系列比赛结果，程序利用set容器记录选手并检查是否有唯一胜者。如果set中获胜者数量比总选手数量少1，说明存在冠军；否则不存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

set容器：

set 容器内的元素会被自动排序，set 与 map 不同，set 中的元素即是键值又是实值，set 不允许两个元素有相同的键值。不能通过 set 的迭代器去修改 set 元素，原因是修改元素会破坏 set 组织。当对容器中的元素进行插入或者删除时，操作之前的所有迭代器在操作之后依然有效。

题目：

Description

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果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

3 Alice Bob Smith John Alice Smith 
5 a c c d d e b e a d 0

Sample Output

Yes 
No

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
   set<string> A,B;
   string s1,s2;
   int n;
   while(cin>>n&&n){
       for(int i=0;i<n;i++){
           cin>>s1>>s2;
           A.insert(s1);A.insert(s2);
           B.insert(s2);

       }
       if(A.size()-B.size()==1)
           cout<<"Yes"<<endl;
       else
           cout<<"No"<<endl;
       A.clear();B.clear();
   }
   return 0;
}

数媒202 qxy