資源限制
時間限制：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
intmain()
else
for(l=
1;l<=m;l++
)else}}
if(s==2)
}}printf
("\n");
}return0;
}
試題 演算法訓練 比賽安排 藍橋杯
題目描述 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 設有有2 n n 6 個球隊進行單迴圈比賽，計畫在2 n 1天內完成，每個隊每天進行一場比賽。設計乙個比賽的安排，使在2 n 1天內每個隊都與不同的對手比賽。輸入格式 輸入檔案matchplan.in共一行，輸入n的數值。...
藍橋杯VIP試題 演算法訓練 最大獲利
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 chakra是一位年輕有為的企業家，最近他在進軍餐飲行業。他在各地開拓市場，共買下了n個飯店。在初期的市場調研中，他將一天劃分為m個時間段，並且知道第i個飯店在第j個時間段內，會有aij位服務員當值和bij位客戶光臨。他還分析了不同...
藍橋杯VIP試題 演算法訓練 排列問題
資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 求乙個0 n 1的排列 即每個數只能出現一次 給出限制條件 一張n n的表，第i行第j列的1或0，表示為j 1這個數不能出現在i 1這個數後面，並保證第i行第i列為0 將這個排列看成乙個自然數，求從小到大排序第k個排列。資料規模和約...