关闭

n支队伍比赛

标签: 存储编程nullini
877人阅读 评论(0) 收藏 举报
分类:

n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系,
存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j的队伍中更强的一支。
所以w[i][j]=i 或者j,现在给出它们的出场顺序,并存储在数组order[n]中,
比如order[n] = {4,3,5,8,1......},那么第一轮比赛就是 4对3, 5对8。.......
胜者晋级,败者淘汰,同一轮淘汰的所有队伍排名不再细分,即可以随便排,
下一轮由上一轮的胜者按照顺序,再依次两两比,比如可能是4对5,直至出现第一名
编程实现,给出二维数组w,一维数组order 和 用于输出比赛名次的数组result[n],
求出result。


//coder:Lee,20120320

#include<iostream>
#include<cassert>
using namespace std;
void GameResult(int  w[][4],int *order,int n)
{
assert(w!=NULL&&*w!=NULL&&order!=NULL&&n>0);
if(n==1)
return;
int *result=new int[n];
int eliminationIndex=n/2;
if(n%2==1)
eliminationIndex+=1;
for(int i=0;i<n/2;i++)
{
if (w[order[2*i]][order[2*i+1]]==order[2*i])
{
result[i]=order[2*i];
result[i+eliminationIndex]=order[2*i+1];
}
else
{
result[i]=order[2*i+1];
result[i+eliminationIndex]=order[2*i];
}
}
if(n%2==1)
result[i]=order[2*i];
for(i=0;i<n;i++)
order[i]=result[i];
GameResult(w,order,eliminationIndex);
}




int main()
{


int w[4][4]={{0,0,2,3},{0,1,2,3},{2,2,2,2},{3,3,2,3}};
int order[4]={2,3,0,1};
GameResult(w,order,4);
for(int i=0;i<4;i++)
cout<<order[i]<<" ";
return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:77023次
    • 积分:1350
    • 等级:
    • 排名:千里之外
    • 原创:58篇
    • 转载:9篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论