UVA514 #1WA 样例全过!!!
查看原帖
UVA514 #1WA 样例全过!!!
450893
yangyuanxi44楼主2021/8/4 17:19

UVA514 #1WA 样例全过!!!

我还专门上官网查了几个样例。全过!!!

官网:
Yes  
No
Yes
Yes
Yes
Yes

Yes
Yes
Yes
Yes
No
Yes

Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
No
No
No
No
Yes

Yes
Yes


我的

啊!!! 样例也过了 代码

#include<bits/stdc++.h>
using namespace std;
int n;
stack<int>z; 
int a[1005],b[1005];
int ans[1005];
int main(){
	int pd=1;
	int cnt=0;
	while(1){
		
		cin>>n;
		if(n==0){
			//for(int i=1 ; i<=cnt ; i++) cout<<ans[i]<<" ";
			//cout<<endl;
			for(int i=1 ; i<=cnt ; i++){
				if(ans[i]==1) cout<<"Yes"<<endl;
				if(ans[i]==0) cout<<"No"<<endl;
				if(ans[i]==2) cout<<endl;
			}
			return 0;
		}
	    while(!z.empty()) z.pop();
		while(1){
			pd=1;
			for(int i=1 ; i<=n ; i++){
				a[i]=i;
				cin>>b[i];
				if(b[i]==0){
					pd=0;
					cnt++;
					ans[cnt]=2;
					break;
				}
			}
			if(pd==0) break;
			int t=1;
			for(int i=1 ; i<=n ; i++){
				z.push(a[i]);
				while(z.top()==b[t]){
					z.pop();
					t++;
					if(z.empty()) break;
				}
			}
			if(z.empty()){
				cnt++;
				ans[cnt]=1;
			} 
			else{
				cnt++;
				ans[cnt]=0;
			    while(!z.empty()) z.pop();
			} 
		}
		while(!z.empty()) z.pop();
	}
}

谢谢大佬指正

2021/8/4 17:19
加载中...