二叉树求助,样例无误但10pts
查看原帖
二叉树求助,样例无误但10pts
1232305
Lorentz楼主2024/7/16 19:34

记录:AC on #6

#include <bits/stdc++.h>
using namespace std;
int a[36]={0}; //树 所存编号 = (原字符编号)-'A'+1
int f(int n){
	if(!a[n]){//如果没打这场
		//  ↓主队编号 ↓客队编号
		int pn       ,qn       ,p,q;
		pn=f(n*2);//找主队
		qn=f(n*2+1);//找客队
  		scanf("%d-%d",&p,&q);
  		if(p>q)
  			a[n]=pn;
		else
  			a[n]=qn;
	}
	return a[n];
}
int main(){
	//初始化队名 懒得在声明的时候打  
 	for(int i=16;i<=31;i++)
 		a[i]=i-15;
	cout<<char('A'+f(1)-1);//数字编号转字符
	return 0.0;
}

玄关求条 平常打代码不喜欢写注释 有没写明白的望注明

2024/7/16 19:34
加载中...