hdu2094 STLset的应用

 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\n");
21         else printf("No\n");
22         s1.clear();
23         s2.clear();
24     }
25     return 0;
26 }