编写题解 1023: [编程入门]选择排序-STL-set容器

解题思路:

利用STL中的set容器，会自动按照升序的排列方式进行存储，所以在插入数值后可以直接输出。

set和multiset属于关联式容器，底层结构是用二叉树实现的。

注意事项:

要用multiset，set不允许有重复值，multiset可以避免。

参考代码:

#include<iostream>

using namespace std;

#include<set> 

int main()

{

    multiset<int> s;

    for(int i=0;i<10;i++)

    {

        int a;

        cin>>a;

        s.insert(a);

    }

    for(set<int>::iterator it=s.begin();it!=s.end();it++)

    {

        cout<<*it<<endl;

    }

    return 0;

}