演算法訓練 比賽安排

2021-08-26 02:27:37 字數 1030 閱讀 3356

問題描述

設有有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

#if 1 

#include void solve(int [100], int , int , int ) ;

int main( void )

, i , j ;

for( i = 0 ; i < n ; i ++)

for( i = 1 ; i <= size ; i ++ )

solve( sz , size , 1 , size ) ;

for( i = 1 ; i < size ; i ++ )

} printf("\n");

} return 0;

} void solve(int sz[100], int s , int left, int right)

int i, j;

int mid = (left + right) / 2;

s /= 2 ;

solve( sz , s , left , mid ) ;

solve( sz , s , mid + 1 , right ) ;

for( i = 0 ; i <= s ; i ++ )

for( j = mid + 1 ; j <= right ; j ++ )

} } #endif

演算法訓練 比賽安排

演算法訓練 比賽安排 時間限制 1.0s 記憶體限制 512.0mb 問題描述 設有有2 n n 6 個球隊進行單迴圈比賽,計畫在2 n 1天內完成,每個隊每天進行一場比賽。設計乙個比賽的安排,使在2 n 1天內每個隊都與不同的對手比賽。輸入格式 輸入檔案matchplan.in共一行,輸入n的數值...

演算法訓練 比賽安排

問題描述 設有有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...