HDU2094容器使用之set

最新推荐文章于 2022-02-12 18:17:41 发布

superXX07

最新推荐文章于 2022-02-12 18:17:41 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Skyxj/p/3193547.html

本文提供了一个使用C++实现的简单程序示例，该程序通过标准模板库(STL)中的set容器来处理字符串集合，并实现了交集运算。通过对输入的成对字符串进行处理，程序最终判断是否只有一个共同元素存在。

 1 #include<iostream>
 2 #include<set>
 3 #include<algorithm>
 4 #include<string>
 5 using namespace std;
 6 int main()
 7 {//freopen("C:\\Users\\Sky\\Desktop\\1.in","r",stdin);
 8     int n,i;
 9     string s1,s2;
10     set<string>a,b;
11     set<string>::iterator it;
12     while(cin>>n,n)
13     {
14          for(i=1;i<=n;i++)
15          {
16             cin>>s1>>s2;
17             a.insert(s1);
18             b.insert(s2);
19          }
20          for(it=b.begin();it!=b.end();it++)
21          {
22              if(find(a.begin(),a.end(),*it)!=a.end())
23                  a.erase(*find(a.begin(),a.end(),*it));
24          }
25 
26          if(a.size()==1)
27                 cout<<"Yes"<<endl;
28          else
29                 cout<<"No"<<endl;
30      
31   /*
32   for(it=a.begin();it!=a.end();it++)
33          cout<<*it<<endl;*/
34          a.clear();  //清空容器
35          b.clear();
36     }
37     return 0;
38 }