hdu2094 STLset的应用

Posted 2021-03-02 randy-lo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094

没看题解之前不会，看了题解之后又有点懵逼？这题就是说一个从来没输过的人就是赢的，如果这样的人有一个，说明最后的赢家存在，如果有多个的话不能决定谁是赢家。

代码如下：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int n;
 4 int main()
 5 {
 6     //freopen("input.txt","r",stdin);
 7     //freopen("output.txt","w",stdout);
 8     std::ios::sync_with_stdio(false);
 9     string a,b;
10     set<string> s1,s2;//s1中包括参赛的所有人，s2中是所有输掉的人 
11     while(cin>>n&&n)
12     {
13         while(n--)
14         {
15             cin>>a>>b;
16             s1.insert(a);
17             s1.insert(b);
18             s2.insert(b);
19         }
20         if(s1.size()-s2.size() == 1)printf("Yes
");
21         else printf("No
");
22         s1.clear();
23         s2.clear();
24     }
25     return 0;
26 }