社区讨论

我都没用指针为什么还会RE可恶啊

P5076【深基16.例7】普通二叉树(简化版)参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo7ypvrm
此快照首次捕获于
2023/10/27 09:56
2 年前
此快照最后确认于
2023/10/27 09:56
2 年前
查看原帖
暴力枚举为什么会RE
求助大佬
CPP
#include<bits/stdc++.h>
using namespace std;
const int INF=1e5+10;
int x,q,op,ans,ran,cnt1,cnt2;
long long a[INF];
int main(){
	cin>>q;
	while(q--){
		cin>>op>>x;
		if(op==1){
			ans=0;
			for(int i=0;i<x;i++){
				if(a[i]!=0)ans+=a[i];
			}
			cout<<ans+1<<endl;
		}
		if(op==2){
			ran=0;
			for(int i=0;;i++){
				if(a[i]!=0){
					ran+=a[i];
					if(ran>=x){
						cout<<i<<endl;
						break;
					}
				}
			}
		}
		if(op==3){
			cnt1=0;
			for(int i=x-1;i>=0;i--){
				if(a[i]!=0){
					cnt1++;
					cout<<i<<endl;
					break;
				}
			}
			if(cnt1==0){
				printf("-2147483647\n");
			}
		}
		if(op==4){
			cnt2=0;
			for(int i=x+1;i<=10010;i++){
				if(a[i]!=0){
					cnt2++;
					cout<<i<<endl;
					break;
				} 
			}
			if(cnt2==0){
				printf("2147483647\n");
			}
		}
		if(op==5){
			a[x]++;
		}
	}
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...