hdu 2094 产生冠军

原创 2015年11月20日 22:10:49

题目链接:hdu 2094 产生冠军

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#define maxn 11111
using namespace std;
int in[maxn],n;
int vis[maxn];
int main()
{
    string a,b;
    while(~scanf("%d",&n),n)
    {
       map<string,int>mapp;
       int cnt  = 0;
       fill(vis,vis+maxn,0);
       for(int i=0;i<n;i++)
       {
           cin>>a>>b;
           if(!mapp[a]) mapp[a]=++cnt;//cnt表示当前人的标号
           if(!mapp[b]) mapp[b]=++cnt;
           vis[mapp[b]]=1;//该标号的人失败,则标记为1
       }
       int sum = 0;
       for(int i=1;i<=cnt;i++)  sum+=vis[i];//cnt为总人数,sum为失败过的人数
	   if(cnt==sum+1) cout<<"Yes"<<endl;//如果失败过的人数等于总人数减一,也就是只有一个人没有失败过
	   else cout<<"No"<<endl;
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

【HDU】2094 - 产生冠军(拓扑 & STL)

点击打开题目 产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Othe...
  • wyg1997
  • wyg1997
  • 2016年08月19日 15:39
  • 236

hdu 2094 产生冠军 (拓扑排序)

产生冠军Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submiss...
  • foreverwy
  • foreverwy
  • 2015年11月28日 11:33
  • 253

杭电---2094 产生冠军

Problem Description  有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定...
  • qq_qingtian
  • qq_qingtian
  • 2015年02月23日 20:13
  • 753

hdu2094(产生冠军)

点击打开杭电2094 Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之...
  • u011479875
  • u011479875
  • 2015年08月05日 19:00
  • 1291

产生冠军(杭电ACM2094)

Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A...
  • passer__
  • passer__
  • 2017年05月12日 08:14
  • 166

HDU ACM 2094 产生冠军

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • lsgqjh
  • lsgqjh
  • 2015年05月25日 00:01
  • 1010

杭电2094产生冠军

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...
  • z8110
  • z8110
  • 2015年08月01日 16:56
  • 828

Hdu 2094 产生冠军

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...
  • xuhuanfeng232
  • xuhuanfeng232
  • 2016年01月24日 15:10
  • 229

HDU 2094 产生冠军

产生冠军 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status ...
  • yeguxin
  • yeguxin
  • 2014年08月25日 21:13
  • 360

HDU 2094:产生冠军

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • u013436007
  • u013436007
  • 2014年06月12日 14:41
  • 687
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 2094 产生冠军
举报原因:
原因补充:

(最多只允许输入30个字)