溫馨提示×

C++ Set 排序在算法競賽中的應(yīng)用實例

c++
小樊
84
2024-08-09 01:15:37
欄目: 編程語言

在算法競賽中，C++ 的 set 容器可以用來實現(xiàn)一些常見的排序算法，如快速排序、歸并排序等。以下是一個使用 set 容器進(jìn)行排序的示例：

#include <iostream>
#include <set>

using namespace std;

int main() {
    set<int> s;

    // 輸入數(shù)據(jù)
    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);
    }

    // 輸出排序后的數(shù)據(jù)
    cout << "Sorted elements: ";
    for (auto it = s.begin(); it != s.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}

在這個示例中，我們首先創(chuàng)建了一個 set 容器 s，然后通過循環(huán)輸入一些整數(shù)數(shù)據(jù)并插入到 set 容器中。最后，我們通過遍歷 set 容器并輸出其中的元素，實現(xiàn)了對輸入數(shù)據(jù)的排序功能。

需要注意的是，set 容器會自動對插入的元素進(jìn)行排序，并且會去除重復(fù)的元素。因此，使用 set 容器進(jìn)行排序可以方便地實現(xiàn)去重和排序的功能。

0 踩