演算法訓練 比賽安排

問題描述

設有有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個比賽場次。

樣例輸入

樣例輸出

<1>1-2,3-4

<2>1-3,2-4

<3>1-4,2-3

本來剛開始是想用全排列做的,,,結果總是有問題出現，，，先附上**，以後想再看的話看看能不能改正確

#include #include#include #includeconst int max = 100;

using namespace std;
int a[max], b[max][max];
int main()
// cout << s << endl;
printf("<%d>", i++);
int j=0;
while(s[j])
printf("%d-%d ", s[j++], s[j++]);
printf("\n");
// for(int i=1; i<=n-1; )
doprintf("\n");
}while(next_permutation(s, s+n));
return 0;
}

#include #include#includeconst int max = 100;

using namespace std;
int a[max], b[max][max];
int main()
printf("\n");
}return 0;
}

演算法訓練 比賽安排

演算法訓練 比賽安排 時間限制 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...