vector居然能跑进最优解第一页
查看原帖
vector居然能跑进最优解第一页
572193
witness_cy楼主2023/7/20 10:00

太离谱了

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;

int opt,n,x;
vector<int> v;

inline int read()
{
    int r=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')
        ch=getchar();
    while(ch>='0'&&ch<='9'){
        r=(r<<3)+(r<<1)+(ch^48);
        ch=getchar();
    }
    return r;
}

int main(){
	cin>>n;
	v.insert(v.begin(),-2147483647),v.insert(v.end(),2147483647);
	
	while(n--){
		opt=read(),x=read();
		if(opt==1) cout<<lower_bound(v.begin(),v.end(),x)-v.begin()<<'\n';
		
		if(opt==2) cout<<v[x]<<'\n';
		
		if(opt==3) cout<<*(--lower_bound(v.begin(),v.end(),x))<<'\n';
		
		if(opt==4) cout<<*(upper_bound(v.begin(),v.end(),x))<<'\n';
		
		if(opt==5) v.insert(lower_bound(v.begin(),v.end(),x),x);
	}
	return 0;
}
2023/7/20 10:00
加载中...