C++ Set 排序在算法竞赛中的应用实例

在算法竞赛中，C++ 的 set 容器可以用来实现一些常见的排序算法，如快速排序、归并排序等。以下是一个使用 set 容器进行排序的示例：

#include <iostream> #include <set>  using namespace std;  int main() {     set<int> s;      // 输入数据     int n;     cout << "Enter the number of elements: ";     cin >> n;     cout << "Enter the elements: ";     for (int i = 0; i < n; i++) {         int x;         cin >> x;         s.insert(x);     }      // 输出排序后的数据     cout << "Sorted elements: ";     for (auto it = s.begin(); it != s.end(); it++) {         cout << *it << " ";     }     cout << endl;      return 0; } 

在这个示例中，我们首先创建了一个 set 容器 s，然后通过循环输入一些整数数据并插入到 set 容器中。最后，我们通过遍历 set 容器并输出其中的元素，实现了对输入数据的排序功能。

需要注意的是，set 容器会自动对插入的元素进行排序，并且会去除重复的元素。因此，使用 set 容器进行排序可以方便地实现去重和排序的功能。