首页 > 代码库 > hdu2094 产生冠军 (set)
hdu2094 产生冠军 (set)
//set不会有重复的元素 # include <stdio.h> # include <algorithm> # include <string> # include <map> # include <set> # include <iostream> using namespace std; int main() { char a[1010],b[1010]; set<string>q1;//全部的人 set<string>q2;//输的人 int n,i,cot,j; while(~scanf("%d",&n),n) { q1.clear(); q2.clear(); while(n--) { scanf("%s %s",a,b); q1.insert(a); q1.insert(b); q2.insert(b); } if(q1.size()-q2.size()==1)//,全部人中只有冠军是没有输过的,其他的人肯定是输过的!所以,容器q1的大小肯定比q2大1。 printf("Yes\n"); else printf("No\n"); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。