C++STL集合set的相关指令及例题产生冠军问题求解

        1.产生冠军问题求解

---

• 题目已略，代码如下。
• 输入s1与s2进行比赛，s1胜，s2败。
• 使用set实现

---

//
//  main.cpp
//  产生冠军
//
//  Created by Jkchou on 2022/1/17.
//

#include <iostream>
#include <string>
#include <set>
using namespace std;
int main(){
    set<string> A, B;
    string s1, s2;
    int n;
    while (cin>>n && n) {
        for (int i=0; i<n; ++i) {
            cin>>s1>>s2;
            A.insert(s1); A.insert(s2);
            B.insert(s2);
        }
        if (A.size() - B.size() == 1) {
            cout<<"Yes!"<<endl;
        }else{
            cout<<"No!"<<endl;
        }
        A.clear();
        B.clear();
    }
    return 0;
}

---

        2.思路分析

---

        定义集合A和集合B，利用集合本身的性质，将所有人放入集合A，所有失败的人放入集合B，若A - B = 1， 则可以判定存在冠军， 否则不能。理由如下：由集合的性质可知，A中存放的是所有的参赛选手，B中是所有参赛选手中失败的参赛选手，易知若A- B=1，有且仅有一个人未失败过，则他必为冠军。

---

        3.知识拓展

---

操作	说明
set<Type> A;	定义一个Type类型的集合A
A.insert(item);	把item放进集合A
A.erase(item);	删除集合A中的元素item
A.clear();	清空集合A
A.empty();	判断集合A是否为空
A.size();	返回元素个数
A.find(k);	返回 一个迭代器指向键值k
A.lower_bound(k);	返回一个迭代器指向键值不小于k的第一个元素
A.upper_bound(k);	返回一个迭代器指向键值不大于k的第一个元素

---

        4.备注

---

1. 本文纯用作学习和分享知识，无任何商业用途，参考过部分文章与书籍，侵立删。
2. 技术改变世界，阅读塑造人生。好好学习，天天向上。