zoukankan      html  css  js  c++  java
  • hdu2094

    产生冠军的条件:(1)获胜的人没输过一次(2)最终获胜的人只有一个

    View Code
    #include"iostream"
    //#include"algorithm"
    using namespace std;
    #define M 1010
    int main()
    {
    int n;
    int i,j;
    char a[M][100],b[M][100];
    int sum[M],c[M];
    while(cin>>n,n)
    {
    memset(sum,
    0,sizeof(sum)); //0表示失败

    for(i=0;i<n;i++)
    {
    cin
    >>a[i]>>b[i];
    sum[i]
    =1; // 1表示获胜

    }

    for(i=0;i<n;i++)
    {
    for(j=0;j<n;j++)
    {
    if(strcmp(a[i],b[j])==0) { sum[i]=0;}
    }
    }

    int k=0;
    for(i=0;i<n;i++)
    {
    if(sum[i]==1) c[k++]=i;
    }
    //sort(c,c+k);
    int flag=0;
    for(i=1;i<k;i++)
    {
    if(strcmp(a[c[i]],a[c[i-1]])==0) flag++;
    }

    if(flag==k-1) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    }
    return 0;
    }
  • 相关阅读:
    IDEA快捷键
    nginx之epoll模型的详细介绍
    Liunx权限修改命令
    小技巧3
    小技巧2
    小技巧1
    Ajax的简单使用
    dubbo
    快速创建虚拟机
    登录和注册功能的实现
  • 原文地址:https://www.cnblogs.com/FCWORLD/p/2007468.html
Copyright © 2011-2022 走看看