n支队伍比赛，分别编号为0，1，2。。。。n-1，已知它们之间的实力对比关系和出场顺序，求最终排名

最新推荐文章于 2021-09-14 19:31:21 发布

原创最新推荐文章于 2021-09-14 19:31:21 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#n支队伍比赛

本文介绍了一个使用递归算法处理数组的C++程序实例。该程序定义了一个名为getResult的递归函数，用于处理一个整数数组，并根据预设的胜负矩阵调整数组元素，最终输出处理后的顺序。此外，主函数中还演示了如何调用此递归函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
 int w[4][4] = {  
        0,1,2,3,  
        1,1,2,3,  
        2,2,2,3,  
        3,3,3,3  
	};   
void getResult(int* order,int len,int* result){
	int rLen = len;
	if(len == 1) {
		result[--rLen] = order[len - 1];
		return;
	}
	int* newOrder = new int[len/2];
	for(int i = 0 ; i < len;i+=2) {
		if(w[order[i]][order[i+1]] == order[i]) {
			newOrder[i/2] = order[i];
			result[--rLen] = order[i + 1];
			cout<<"win:"<<order[i]<<endl;
		} else {
			newOrder[i/2] = order[i+1];
			result[--rLen] = order[i];
			cout<<"win:"<<order[i+1]<<endl;
		}
	}
	getResult(newOrder,len/2,result);
	delete[] newOrder;
}
int main()
{
	int order[4] = {0,2,3,1};
	int result[4];
	getResult(order,4,result);
	cout<<"Order:";
	for(int i = 0 ; i < 4 ; i ++ ) {
		cout<<result[i]<<" ";
	}
	cout<<endl;
	return 0;
}