題解 P1177 【【模闆】快速排序】

應該沒人用multiset吧？我來一發，所謂multiset，就是可放重複元素的集合，和set一樣，裡面的元素可以

自動排序

！！！

#include<cstdio>
#include<set>
#define ll long long
using namespace std;
multiset<ll>so;//STL大法好
ll n,x;
int main()
{
    scanf("%ld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%ld",&x);
        so.insert(x);//插入multiset，會自動排序
    }
    multiset<ll>::iterator it;//疊代器
    for(it=so.begin();it!=so.end();it++)//輕松周遊一遍
    printf("%ld ",*it);
    return 0;
}
           

轉載于:https://www.cnblogs.com/N-S-P/p/10802069.html