【平衡树】SSL 1396 二叉排序树

$STL$自带平衡树$set$

---

代码

#include<cstdio>
#include<set>
using namespace std;int a;
multiset<int>s;
signed main()
{
    while(scanf("%d",&a),a>0) s.insert(a);
    for(multiset<int>::iterator i=s.begin();i!=s.end();i++)//迭代器访问
    printf("%d ",*i);
}