C++ set在算法竞赛中的实用技巧

1. 使用 set 进行去重操作 在算法竞赛中，经常需要对一组数据进行去重操作，可以使用 set 容器来实现。set 中的元素是自动排序且唯一的，插入相同元素时只会保留一个，可以方便地去掉重复元素。

#include <iostream>
#include <set>
using namespace std;

int main() {
    set<int> s;
    s.insert(1);
    s.insert(2);
    s.insert(1);
    
    for (int x : s) {
        cout << x << " "; //Output: 1 2
    }
    
    return 0;
}

2. 使用 set 进行快速查找操作 set 容器内部使用红黑树实现，查找、插入、删除等操作的时间复杂度为 O(logn)，可以快速进行查找操作。在一些需要快速查找元素的场景下，可以使用 set 容器进行存储和操作。

#include <iostream>
#include <set>
using namespace std;

int main() {
    set<int> s;
    s.insert(1);
    s.insert(2);
    s.insert(3);
    
    if (s.find(2) != s.end()) {
        cout << "Found" << endl; //Output: Found
    } else {
        cout << "Not Found" << endl;
    }
    
    return 0;
}

3. 使用 set 进行有序遍历操作 set 容器内部元素是有序的，默认按照升序排列。在需要按照元素大小顺序遍历的场景下，可以使用 set 容器进行操作。

#include <iostream>
#include <set>
using namespace std;

int main() {
    set<int> s;
    s.insert(3);
    s.insert(1);
    s.insert(2);
    
    for (int x : s) {
        cout << x << " "; //Output: 1 2 3
    }
    
    return 0;
}

总的来说，C++ 中的 set 容器在算法竞赛中有着广泛的应用，可以方侶进行去重操作、快速查找操作和有序遍历操作，提高代码编写效率和运行效率。