P4715 ,代码全WA,求大佬,暴力法
  • 板块题目总版
  • 楼主欧阳逸owen
  • 当前回复20
  • 已保存回复20
  • 发布时间2022/5/3 15:43
  • 上次更新2023/10/28 02:18:15
查看原帖
P4715 ,代码全WA,求大佬,暴力法
381471
欧阳逸owen楼主2022/5/3 15:43
#include<bits/stdc++.h>
using namespace std;
int n[1005],win[1005],lost,m[1005];
int main(){
	int a=1,b,k;
	cin >> b;
	for(int i=0;i<b;i++){
		a*=2;
	}
	for(int i=1;i<=a;i++){
		cin >> n[i];
		win[i]=i;
	}
	k=a;
	for(int j=0;j<=b;j++){
		for(int i=1;i<=k;i+=2){
			if(n[win[i]]>n[win[i+1]]){
				win[i]=i;
				lost=i+1;
			}
			else{
				win[i]=i+1;
				lost=i;
			}
			cout<<win[i]<<" "<<lost<<" "<<endl;
			cout<<n[win[i]]<<" "<<n[lost]<<" "<<endl;
		}	
		cout<<endl;
		k/=2;
	} 
	cout << lost;
}

求解

2022/5/3 15:43
加载中...