求助!!!超时0.04s
查看原帖
求助!!!超时0.04s
307518
zhengzhuo1106楼主2024/9/6 19:47
#include<bits/stdc++.h>
using namespace std;
int N;
vector<int> a;
inline int read() {
	int r = 0; bool w = 0; char ch = getchar();
	while(ch < '0' || ch > '9') w = ch == '-' ? 1 : w, ch = getchar();
	while(ch >= '0' && ch <= '9') r = (r << 3) + (r << 1) + (ch ^ 48), ch = getchar();
	return w ? ~r + 1 : r;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr),cout.tie(nullptr);
	N=read();
	while(N--){
		int op,x;
		op=read();
		x=read();
		if(op==1){
			int ans=1;
			for(int i=0;i<a.size();i++){
				if(a[i]<x)ans++;
			}
			cout<<ans;
		}
		if(op==2){
			for(int i=0;i<a.size();i++){
				int ans=1;
				for(int j=0;j<a.size();j++){
					if(a[j]<a[i])ans++;
				}
				if(ans==x){
					cout<<a[i];
					break;
				}
			}
		}
		if(op==3){
			int ans=-2147483647;
			for(int i=0;i<a.size();i++){
				if(a[i]<x){
					ans=max(ans,a[i]);
				}
			}
			cout<<ans;
		}
		if(op==4){
			int ans=2147483647;
			for(int i=0;i<a.size();i++){
				if(a[i]>x){
					ans=min(ans,a[i]);
				}
			}
			cout<<ans;
		}
		if(op==5){
			a.push_back(x);
		}
		if(op!=5)cout<<"\n";
	}
	return 0;
}

请大神帮帮忙!!! 提交记录

2024/9/6 19:47
加载中...