求指教。。没用队列但是样例对
查看原帖
求指教。。没用队列但是样例对
1339652
YH2605楼主2024/9/28 23:28
#include<iostream>
using namespace std;
int arr[200010];
int main(){
	int tmax=0;
	int n;
	cin>>n;
	//12 1 1 0 0 1 1 1 0 1 1 0 0
	for(int i=1;i<=n;i++){
		cin>>arr[i];
	}
	arr[n+1]=-1;
	bool flag=1;
	int r=0;
	while(true){
		flag=1;
		int i=0;
		int temp=-1;
		if(r>0) cout<<endl;
		r+=1;
		while(i<=n){
			if(arr[i]==-1 || arr[i]==temp) i++;
			else if(arr[i]==1 || arr[i]==0){
				temp=arr[i];
				cout<<i<<" ";
				arr[i]=-1;
				i++;
				flag=0;
			}
		}
		if(flag) break;
	}
} 

纯萌新,我觉得我这样写应该是对的吧?但是为什么你们都用队列并且我测试全错,样例都对

2024/9/28 23:28
加载中...