c++

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

小樊
85
2024-08-09 01:15:37
栏目: 编程语言

在算法竞赛中,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 容器进行排序可以方便地实现去重和排序的功能。

0
看了该问题的人还看了