n支队伍比赛

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;
}
阅读更多
文章标签: 存储 编程 null ini
个人分类: 代码实现
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

n支队伍比赛

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭