演算法訓練 比賽安排
時間限制:1.0s 記憶體限制:512.0mb
問題描述
設有有2
n(n<=6)個球隊進行單迴圈比賽,計畫在2
n – 1天內完成,每個隊每天進行一場比賽。設計乙個比賽的安排,使在2
n – 1天內每個隊都與不同的對手比賽。
輸入格式
輸入檔案matchplan.in共一行,輸入n的數值。
輸出格式
輸出檔案matchplan.out共(2 n – 1)行,第i行輸出第i天的比賽安排。
格式為:a-b,c-d,……。其中i是天數,a,b分別為比賽雙方的編號,每行共2
n-1個比賽場次。
樣例輸入 2
樣例輸出
<1>1-2,3-4
<2>1-3,2-4
<3>1-4,2-3
#include#include#include#include#include#includeusing namespace std;
int team[70][70]; //表示與隊伍i已經對戰過的隊伍
int cur[70]; //表示當前已經對戰過的隊伍
int op[35][2];
int n;
int main()}}
} printf("<%d>",i);
for(int i=0; i
演算法訓練 比賽安排
問題描述 設有有2 n n 6 個球隊進行單迴圈比賽,計畫在2 n 1天內完成,每個隊每天進行一場比賽。設計乙個比賽的安排,使在2 n 1天內每個隊都與不同的對手比賽。輸入格式 輸入檔案matchplan.in共一行,輸入n的數值。輸出格式 輸出檔案matchplan.out共 2 n 1 行,第i...
演算法訓練 比賽安排
問題描述 設有有2 n n 6 個球隊進行單迴圈比賽,計畫在2 n 1天內完成,每個隊每天進行一場比賽。設計乙個比賽的安排,使在2 n 1天內每個隊都與不同的對手比賽。輸入格式 輸入檔案matchplan.in共一行,輸入n的數值。輸出格式 輸出檔案matchplan.out共 2 n 1 行,第i...
藍橋杯 演算法訓練 比賽安排
問題描述 設有有2 n n 6 個球隊進行單迴圈比賽,計畫在2 n 1天內完成,每個隊每天進行一場比賽。設計乙個比賽的安排,使在2 n 1天內每個隊都與不同的對手比賽。輸入格式 輸入檔案matchplan.in共一行,輸入n的數值。輸出格式 輸出檔案matchplan.out共 2 n 1 行,第i...