【其他】【RQ45】比赛

 

题目描述

背景
为了给好友老鹰送上一份生日大礼，土豆国王召集土豆王国的所有子民，让他们组建N支篮球队，进行单循环比赛（任意两队之间比赛一场）。这N支球队需要安排一个比赛日程表，庞大的数据量，使得土豆国王头疼不已，很多土豆大臣都累成了土豆泥。
问题
土豆国王把这个任务交给你，请你帮他安排一个日程表。
特别注意：比赛分成N轮进行，每轮比赛都有N div 2场比赛同时进行、并有一支球队轮空，即：每支球队共参加N-1场比赛。
保证数据无多解情况。

输入格式

第一行两个整数N（3<=N<=499，N为奇数），M（1<=M<=N），T（1<=T<=N）,其中N表示球队数量。
第二行到第N+1行，每行一个正整数，第i行表示编号为M的球队第i-1轮的对手球队的编号，如果第i行为M表示该队该轮轮空。

输出格式

1行共N个正整数。输出第T轮的所有比赛，第i个整数表示编号为i的球队的对手编号。如果第i个整数为i，则表示该队该轮轮空。
同一行相邻两个整数之间，用一个空格符间隔。

样例输入

样例输出

三维状态图像

 

 

 

---

 

标准题解

 

#include<iostream> using namespace std; int a[1000],b[1000]; int n,m,t,i,j,start; int main(){ cin>>n>>m>>t; for (i=1;i<=n;++i) cin>>a[i]; for (i=1;i<=n;++i) a[n+i]=a[i]; for (i=1;i<=n;++i) if (a[i]==m){ start=i; break; } for (i=1;i<=n;++i){ j=a[i]; if (t>=i) b[j]=a[start+abs(t-i)]; else b[j]=a[start+t+n-i]; } for (i=1;i<n;++i) cout<<b[i]<<" "; cout<<b[n]<<endl; return 0; }