hdu 2094 产生冠军
2015-07-30 08:59
274 查看
[code]#include<stdio.h> #include<string.h> #include<map> #include<iostream> #include<string> #include<algorithm> using namespace std; int main() { int in[1024],i,n,t,c; map<string,int>m; string s1,s2; while(~scanf("%d",&n)) { t=0; if(n==0) break; m.clear(); memset(in,0,sizeof(in)); for(i=0;i<n;i++) { cin>>s1>>s2; if(m[s1]==0) { t++; m[s1]=t; } if(m[s2]==0) { t++; m[s2]=t; } in[m[s2]]++; } for(i=1,c=0;i<=t;i++) if(!in[i]) c++; if(c==1) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- hdu 2524矩形A + B
- javascript设计模式之Module模块
- Martin Fowler谈微服务的优缺点
- scikit-learn:3.4. Model persistence
- 计算机安全篇(1)
- 有关transform
- ios函数指针
- hdu 2094 产生冠军
- CentOS6.5启动ActiveMQ报错
- ABP之模块
- iBatis + SQL Server 项目开发实战小结
- AndroidAnnotations开源框架如何下载与在eclipse的配置
- Xcode 使用
- 特殊的数组排序问题
- 继承和多态
- LeetCode109_Convert Sorted List to Binary Search t题目tiTree(将链表转成二叉排序树) Java题解
- django静态文件配置
- 简明的数据库设计模式
- 课堂笔记07
- iOS分区