n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系和出场顺序,求最终排名
2013-04-17 12:22
246 查看
#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; }
相关文章推荐
- n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系, 存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j 的队伍中更强的一支。
- n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系, 存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j 的队伍中更强的一支。
- 【编程题目】n 支队伍比赛,分别编号为 0,1,2。。。。n-1,已知它们之间的实力对比关系,
- 每天学习一算法系列(33)(n 支队伍比赛,分别编号为0,1,2......n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j 的队伍中更强)
- n 支队伍比赛,分别编号为0,1,2......n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中。。。
- 算法习题36:n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系
- n 支队伍比赛,分别编号为 0,1,2。。。。n-1,已知它们之间的实力对比关系, 存储在一个二维数组 w[n][n]中,w[i][j] 的值代表编号为 i,j 的队伍中更强的一支。
- 36.n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系
- 谷歌笔试:已知实力对比关系和出场顺序,输出比赛名次
- 30. 谷歌面试题:n支队伍比赛,分别编号为0,1,2。。。。n-1
- 两个线程分别打印0-100的之间的奇偶数(两种方式对比)
- 调整数组顺序,使得奇数在前偶数在后,分别保证奇数和偶数之间的相对位置不变
- GNU、GPL、LGPL 、GFDL和MPL,它们和源代码以及商业销售之间的关系
- Eclipse的设置Preferences,与项目Project的设置Properties,以及它们之间的关系
- 嵌入式系统ARM、PLC、80c51单片机之间的用途区别是什么? 它们之间有什么关系吗?
- 接口、抽象类、继承、实现的定义及它们之间的关系
- qmake、pro文件、pri文件和makefile文件的功能及它们之间的关系
- C#中两个类之间有继承关系时的执行顺序~
- 除了vim外的一些编辑器, 横向对比它们之间的区别和优缺点
- 全局组、域本地组、通用组到底有什么区别?它们之间的关系如何?