演算法訓練 比賽安排

2021-07-29 20:48:44 字數 750 閱讀 5027

演算法訓練 比賽安排  

時間限制: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...