set的简单练习

HDU 2094产生冠军

产生冠军

Problem Description
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。

Input
输入含有一些选手群，每群选手都以一个整数n(n<1000)开头，后跟n对选手的比赛结果，比赛结果以一对选手名字（中间隔一空格）表示，前者战胜后者。如果n为0，则表示输入结束

Output
对于每个选手群，若你判断出产生了冠军，则在一行中输出“Yes”，否则在一行中输出“No”。

Sample Input
3
Alice Bob
Smith John
Alice Smith
5
a c
c d
d e
b e
a d
0

Sample Output
Yes
No

试一发？

这道题的大致意思就是给你n行数据，每行给你两个名字A和B（A能打败B），然后问你最后是否能产生一个冠军。

那么我们可以这样做，用一个set来存放所有人，用另一个set来存放赢的人，那么我们只要去判断set所有人的大小=set赢的人的大小+1，如果相等，那么输出“Yes”，反之，则输出“No”。

代码如下：

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<cstring>
#include<set>
using namespace std;
int main(){
    int n;
    set<string>a,b;
    string s1,s2;
    while(cin>>n&&n){
        for(int i=1;i<=n;i++){
            cin>>s1>>s2;
            a.insert(s1);a.insert(s2); //a用来存放所有人
            b.insert(s2);  //b用来存放赢的人
        } 
        if(a.size()-b.size()==1)cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
        a.clear();b.clear();  //因为我set是定义在while外面的，所以需要清空
    }
} 

HDU 1412 {A}+{B}

{A} + {B}

Problem Description
给你两个集合，要求{A} + {B}.
注:同一个集合中不会有两个相同的元素.

Input
每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.

Output
针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.

Sample Input
1 2
1
2 3
1 2
1
1 2

Sample Output
1 2 3
1 2

试一发？

这道题的题目意思很简单，就是让你算集合A+集合B，所得的集合C中所含的元素。

那么就是用一个set，分别去存储A和B中的元素，存储完后就是我集合C，最后用迭代器去遍历一遍就可以了。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<set>
using namespace std;
int main(){
    int n,m;
    set<int>a;
    while(cin>>n>>m){
        int tmp;
        for(int i=1;i<=n;i++){
            scanf("%d",&tmp);
            a.insert(tmp);
        }
        for(int i=1;i<=m;i++){
            scanf("%d",&tmp);
            a.insert(tmp);
        }
        set<int>::iterator it;
        int flag=1;
        for(it=a.begin();it!=a.end();it++){
            if(flag){
                cout<<*it;
                flag=0;
            }
            else cout<<" "<<*it;
        } 
        cout<<endl;
        a.clear();
    }
} 

HDU 2034 人见人爱A-B

Problem Description
参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）

呵呵，很简单吧？

Input
每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数，然后紧跟着n+m个元素，前面n个元素属于集合A，其余的属于集合B. 每个元素为不超出int范围的整数,元素之间有一个空格隔开.
如果n=0并且m=0表示输入的结束，不做处理。

Output
针对每组数据输出一行数据,表示A-B的结果,如果结果为空集合，则输出“NULL”,否则从小到大输出结果,为了简化问题，每个元素后面跟一个空格.

Sample Input
3 3 1 2 3 1 4 7
3 7 2 5 8 2 3 4 5 6 7 8
0 0

Sample Output
2 3
NULL

试一下吧QAQ

这道题的题目意思与上一道题的题目意思基本上差不多，就是上一道题是集合A+集合B，这一道题是集合A-集合B。

那么我们这道题也是用一个set来做，先用set存放集合A中的元素，然后去查找B中元素是否出现在集合A，如果有，就删去集合A中该元素。如何去判断呢？这里就要用到set中的find函数了， 如果a.find(d) != a.end()，那么就说明d在set中，反之则不在。

具体代码如下：

#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
int main() {
    set<int>a;int d;
    set<int>b;int c;
    int n;int m;int i;
    while (scanf("%d%d", &n, &m) != EOF) {
        a.clear();
        b.clear();
        if (n == 0 && m == 0)break;
        for (i = 0;i < n;i++) {
            scanf("%d", &c);
            a.insert(c);
        }
        for (i = 0;i < m;i++) {
            scanf("%d", &d);
            b.insert(d);
            if (a.find(d) != a.end()) { a.erase(d);  }
        }
        
        if (a.size()==0)printf("NULL\n");
        else {
            set<int>::iterator it;
            for (it = a.begin();it != a.end();it++) {
                printf("%d ", *it);
            }
            printf("\n");
        }
    }
}