迴圈比賽日程表

2021-10-16 09:47:37 字數 787 閱讀 5750

設有n個選手進行迴圈比賽,其中n=2m,要求每名選手要與其他n-1名選手都賽一次,每名選手每天比賽一次,迴圈賽共進行n-1天,要求每天沒有選手輪空。

輸入正整數m。

**形式輸出比賽安排表。(整數之間用空格隔開,詳見樣例)

第一行輸出n個數,表示選手的編號。

後面緊接n-1行,每行表示一天的比賽安排。

1 2 3 4 5 6 7 8

2 1 4 3 6 5 8 7

3 4 1 2 7 8 5 6

4 3 2 1 8 7 6 5

5 6 7 8 1 2 3 4

6 5 8 7 2 1 4 3

7 8 5 6 3 4 1 2

8 7 6 5 4 3 2 1

#include

using

namespace std;

typedef

long

long ll;

const

int inf=

0x3f3f3f3f

;const

int max_n=

2e2;

int a[max_n]

[max_n]

;//分左上,左下,右上,右下

//規律很多

intmain()

} n++;}

t=1

int i=

1;i<=t;i++)}

return0;

}

迴圈比賽日程表

總時間限制 1000ms 記憶體限制 65535kb 描述 設有n個選手進行迴圈比賽,其中n 2 m,要求每名選手要與其他n 1名選手都賽一次,每名選手每天比賽一次,迴圈賽共進行n 1天,要求每天沒有選手輪空。輸入m m 10 輸出 形式的比賽安排表 數字之間以乙個空格分開 樣例輸入 3 樣例輸出 ...

例7 4 迴圈比賽日程表

時間限制 1000 ms 記憶體限制 65536 kb 提交數 1717 通過數 901 設有n n n個選手進行迴圈比賽,其中n 2 m 2 m 要求每名選手要與其他n 1 n 1 n 1名選手都賽一次,每名選手每天比賽一次,迴圈賽共進行n 1 n 1 n 1天,要求每天沒有選手輪空。輸入 m m...

分治 1325 迴圈比賽日程表

今天做了一道題 迴圈比賽日程表,這是一道分治的題,並不太難,看看樣例就懂了。首先,我們以 中心拆分,把 分成四個部分 如上圖所示 你就會驚奇的發現。坐上和右下的部分完全一樣,左下和右上的部分也完全一樣,並且繼續查分的話,這個規律同樣適用。這個時候,你可能已經有思路了。下面,源 1 include2 ...