问题 3557 --比赛

3557: 比赛

题目描述

  土豆国王把这个任务交给你,请你帮他安排一个日程表。 特别注意:比赛分成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,则表示该队该轮轮空。 同一行相邻两个整数之间,用一个空格符间隔。

样例输入输出

输入#1 复制
3 1 2
3
1
2
输出#1 复制
1 3 2

提示

序号 标题 作者 发表时间 费用 订购数 操作