E. 比賽安排

? ? ? ? ? ? ? ? ? ? ? ? ? Time Limit:?1000ms ? ? ? ? ? ? ? ? ? ?Case Time Limit:?1000ms ? ? ? ? ? ? ? ? ? ? ? ?Memory Limit:?65536KB
BNU ACM/ICPC隊的隊員在訓練之余，常常會舉辦一些娛樂性的比賽，這些比賽通常都很受大家歡迎。近期，在領隊的帶領下，1 VS 1取石子大賽又要開始了。在安排日程表時，需要考慮以下兩個要求：
1、每個人每天最多只能參加一場比賽，可以不參加。
2、在大賽結束后，任意兩人間都恰好進行了一場對決。
由于時間有限，我們希望比賽天數盡可能少，請聰明的你幫忙給出對陣方案。

Input

輸入包含多組數據。
輸入第一行：一個整數t ≤ 50表示測試數據的組數。
每組數據一行包含一個整數2 < n ≤ 100，表明有n個隊員參加比賽，且編號為1——n。

Output

對于每組數據，輸出的第一行為一個整數m，表示比賽進行需要的最少天數；接下來m行，依次輸出從第一天到第m天的比賽對陣情況，一天一行。
具體輸出格式請參照樣例。每行末尾不要輸出多余的空格。
如果有多種安排方法，輸出任意一個即可。
每組答案后面保留一個空行。

Sample Input

2 3 4

Sample Output

3 1vs2 2vs3 3vs13 1vs2 3vs4 1vs3 2vs4 1vs4 2vs3
這是今天下午比賽時的一道題，糾結了很長時間，還好最后做出來了。剛開始我試著枚舉全排列，每生成一個排列就判斷一次是否符合條件，符合條件就輸出。但是我發現當n>10的時候就應經很慢了，如果這樣寫，肯定會超時。然后就想其他方法。最后想到循環數組，讓數組元素循環，比排列快多了。要注意的是n的奇偶性要分開討論。 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int a[105]; int main() {int t, n, m, i, j;scanf("%d",&t);while(t--){scanf("%d",&n);for(i = 0; i < n; i++)a[i] = i + 1;if(n % 2 == 0){printf("%d\n",n-1);for(i = 1; i < n; i++){int p = 1;for(j = 0; j < n/2; j++){if(p){printf("%dvs%d",a[j], a[n-1-j]);p = 0;}elseprintf(" %dvs%d",a[j], a[n-1-j]);}printf("\n"); int tmp = a[1]; //固定第一個元素不變，只讓后面的元素變換for(j = 1; j < n-1; j++)a[j] = a[j+1];a[n-1] = tmp;}printf("\n");}else{printf("%d\n",n);for(i = 0; i < n; i++){int p = 1;for(j = 0; j < n/2; j++){if(p){printf("%dvs%d",a[j], a[n-1-j]);p = 0;}elseprintf(" %dvs%d",a[j], a[n-1-j]);}printf("\n");int tmp = a[0];for(j = 0; j < n-1; j++)a[j] = a[j+1];a[n-1] = tmp;}printf("\n");}}return 0; }

總結

以上是生活随笔為你收集整理的bnuoj 1068 比赛安排的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。