zoukankan      html  css  js  c++  java
  • 产生冠军

    有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。
    球赛的规则如下:
    如果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 <iostream>
    #include <string>
    using namespace std;
    int main()
    {
    int n,m,i,j,k,k1,f;
    while(cin>>n&&n)
    {
    string x[1000],y[1000];
    string s[100],s1[100];
    for(i=1;i<=n;i++)
    cin>>x[i]>>y[i];
    k=1;
    for(i=1;i<=n;i++)
    {
    f=0;
    for(j=1;j<=n;j++)
    {
    if(x[i]!=y[j]) {f=1;continue;}
    else {f=0;break;}
    }
    if(f==1)
    {
    s[k]=x[i];
    k++;
    }
    }
    m=s[1].size();
    if(m)
    {
    s1[1]=s[1];
    k1=1;
    for(i=2;i<=k-1;i++)
    {
    f=0;
    for(j=1;j<=k1;j++)
    {
    if(s[i]!=s1[j]) {f=1;continue;}
    else {f=0;break;}
    }
    if(f==1)
    {
    k1++;
    s1[k1]=s[i];
    }
    }
    if(k1==1) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    }
    else cout<<"No"<<endl;
    }
    return 0;
    }

  • 相关阅读:
    Spark SQL+day04笔记
    Spark 环境搭建
    海量数据处理 算法总结2
    Scala面试题 看过1
    HTML-table、form表单标签的介绍
    Java-CSS美化网页元素
    Java-BOM与DOM对象
    java-CSS盒子模型、浮动、定位
    java-基础面试题(2)
    Java-io流
  • 原文地址:https://www.cnblogs.com/NYNU-ACM/p/4658236.html
Copyright © 2011-2022 走看看