BNU1068 比賽安排

2021-06-18 11:10:44 字數 839 閱讀 5064

1、每個人每天最多只能參加一場比賽,可以不參加。

2、在大賽結束後,任意兩人間都恰好進行了一場對決。

由於時間有限,我們希望比賽天數盡可能少,請聰明的你幫忙給出對陣方案。

輸入第一行:乙個整數t ≤ 50表示測試資料的組數。

每組資料一行包含乙個整數2 < n ≤ 100,表明有n個隊員參加比賽,且編號為1——n。

具體輸出格式請參照樣例。每行末尾不要輸出多餘的空格。

如果有多種安排方法,輸出任意乙個即可。

每組答案後面保留乙個空行。 3

41vs2

2vs3

3vs1

31vs2 3vs4

1vs3 2vs4

1vs4 2vs3

這題其實換個思路也就很簡單了
假如1~50
我們讓1vs50,2vs49…
然後將2移到末尾
1,3,4~50,2
這裡就是
1vs2 3vs50 4vs49
通過迴圈移位就能將每個人安排比賽了
#include #include #include using namespace std;

int a[105];

int main()

{ int t,n,i,j,m;

scanf("%d",&t);

while(t--)

{scanf("%d",&n);

m = n;

if(n%2)

m++;

printf("%d\n",m-1);

for(i = 0; i

bnuoj 1068 比賽安排

time limit 1000ms case time limit 1000ms memory limit 65536kb 1 每個人每天最多只能參加一場比賽,可以不參加。2 在大賽結束後,任意兩人間都恰好進行了一場對決。由於時間有限,我們希望比賽天數盡可能少,請聰明的你幫忙給出對陣方案。輸入第一行...

比賽 2015 12 25BNU新生賽

網路同步做了半個小時,然後就拉肚子了 嗯 a 不解釋 5min 1a 1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include 10 include 11 include 12 ...

比賽時間安排

內容僅供參考,請以實際為準 月份比賽備註4 河南省物聯網設計大賽 報名 4.1 5.15 5網路技術挑戰賽 中國工程機械人大賽暨國際公開賽 robowork 5.18 報名 5.20 6河南省物聯網設計大賽 高校人工智慧創意賽 中國大學生計算機設計大賽 省賽報名 6.26省賽7 全國大學生先進成圖技...