P5076 【深基16.例7】普通二叉树（简化版）

原创

已于 2022-06-12 19:35:37 修改 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯 #算法

于 2022-06-12 19:35:35 首次发布

【深基16.例7】普通二叉树（简化版） - 洛谷

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<set>
using namespace std;
multiset<int>q;
int n,t,x,order;
int main()
{
    q.insert(-0x7fffffff);
    q.insert(0x7fffffff);
    //提前放入这两个数，避免错误
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&t,&x);
        if(t==1)
        {
            auto it=q.lower_bound(x);
            //auto是自动判断数据类型，只有C++14以上才支持
            //可以写作multiset<int>::iterator，因为lower_bound方法返回的是迭代器
            // it 取得 x 的位置
            
            order=0;
            //order为排名
            
            for(auto i=q.begin();i!=it;i++,order++);
            //这里的auto同理，也是迭代器
            //这里就处理出了x的排名——order
            
            printf("%d\n",order);
            //输出order即为答案
        }
        else if(t