P5076 [Fondation profonde 16. Exemple 7] Arbre binaire commun (version simplifiée)

【Base profonde16.Exemple7】Arbre binaire ordinaire（Version simplifiée） - La vallée de lo

#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);
    //Mettez - les à l'avance.,Éviter les erreurs
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&t,&x);
        if(t==1)
        {
            auto it=q.lower_bound(x);
            //autoEst de juger automatiquement le type de données,SeulementC++14C'est tout ce qui précède.
            //Peut écriremultiset<int>::iterator,Parce quelower_boundLa méthode renvoie l'Itérateur
            // it Accès x Emplacement
            
            order=0;
            //orderClassement
            
            for(auto i=q.begin();i!=it;i++,order++);
            //Ici.autoMême chose.,C'est aussi un Itérateur
            // C'est réglé ici xClassement——order
            
            printf("%d\n",order);
            //ProduitsorderC'est la réponse
        }
        else if(t==2)
        {
            order=-1;
            //La valeur initiale est-1 C'est parce qu'il y a un -0x7fffffff,Alors...order Pour faire un pas de plus 

            for(int i:q)
                if(++order==x)
                //Abréviations,order Un de plus , Pour déterminer si xÉquivalence
                //Si oui(order++==x), C'est - à - dire juger avant d'augmenter , Faites attention ici 
                    printf("%d\n",i);
                //i C'est la valeur dans le conteneur ,Produitsi

            //Attention icifor(:)Cycle,Oui, seulementC++11 C'est ce qui est supporté 
            //EtautoC'est pareil,Tous.noipÇa ne marche pas.
            //Ce cycle,i C'est la valeur dans le conteneur, pas l'indice 
            // Vous pouvez également utiliser la boucle itératrice , La boucle ci - dessus est équivalente à 
            /*
                for(multiset<int>::iterator it=q.begin();it!=q.end();it++)
                {
                    order++;
                    if(order==x)
                        printf("%d\n",*it);
                }
            */
            // Ce cycle est noipDisponible
        }
        else if(t==3)
        {
            auto it=q.lower_bound(x);
            // Obtenir le premier supérieur ou égal à xValeur de
            //C'est le premier.xEmplacement
            // Parce qu'on va avoir un avant - garde ,Alors...it - un de moins. 
            printf("%d\n",*--it);
            // Cette phrase est d'abord auto - soustraite ,Réexportation,C'est une abréviation.
            //Équivalent à：
            /*
                it--;
                printf("%d\n",*it);
            */
            // Parce que c'est l'Itérateur （Pointeur）, Donc la sortie est précédée de  *
        }
        else if(t==4)
        {
            printf("%d\n",*q.upper_bound(x));
            // Pour obtenir un successeur ,Est le premier plus grand quexValeur de
            //Avecupper_bound La méthode obtient le premier plus grand que xItérateur pour
            //La sortie suffit
            // Parce que c'est l'Itérateur （Pointeur）, Donc la sortie est précédée de  *
        }
        else
        {
            q.insert(x);
            //Il suffit de l'ajouter directement
        }
    }
    return 0;
}