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

 

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int a[10010];

int main(){

    int q,n,number,Size=0;
    cin>>q;
    while(q--){
        cin>>n;
        switch(n){
        case 1:{
            cin>>number;
            cout<<lower_bound(a+1,a+Size+1,number)-a<<endl;
            break;
        }
        case 2:{
            cin>>number;
            cout<<a[number]<<endl;
            break;
        }
        case 3:{
            cin>>number;
            int p=lower_bound(a+1,a+Size+1,number)-a;
            if(p==1) printf("-2147483647\n");
            else cout<<a[p-1]<<endl;
            break;
        }
        case 4:{
            cin>>number;
            int *p=upper_bound(a+1,a+Size+1,number);
            if(p==a+Size+1) printf("2147483647\n");
            else cout<<*p<<endl;
            break;
        }
        case 5:{
            cin>>number;
            a[++Size]=number;
            sort(a+1,a+Size+1);
            break;
        }
        }

    }

    return 0;
}