在算法競賽中,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 容器進行排序可以方便地實現去重和排序的功能。