RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:280055

[IPSC2010]Jimmy the Acting Teacher - 题库 - RQNOJ
PID548 / [IPSC2010]Jimmy the Acting Teacher
题目描述

题目背景

Jimmy 是一位演员老师,他正在给班级安排一项新的练习。他的班上总共有 N 个男生、 N 个女生和 N 张桌子,每个桌子都被安排了一段一男一女之间的对话,每张的桌子的对话都不尽相同。Jimmy 想让每个学生都去完成每个对话,并且让每个男生都和每个女生一起表演一次,这样他就可以发掘谁和谁配对比较合适。

为了让问题简单化,Jimmy 设计了这样的一个方法:首先,他将桌子标号为 1-N,之后在每张桌子上贴上一张蓝色的纸条和红色的纸条,每个纸条上写上一个数字。每当一对男女学生完成对话,男生看那张桌子上的蓝色数字,然后去以这个数字为标号的桌子,女生也一样,不过看的是红色数字。

开始时每名学生自己选择一张桌子开始第一次对话,每个对话的时间是5分钟,对话完后,每个学生都按照前面规定的方式走到下一张桌子。我们认为移动是同时完成的。

题目描述

为每张桌子写上两个正确的数字对 Jimmy 来说有点困难。请帮帮他,他会给你他的班上的总人数 N,请寻找一种合适的红蓝数字的方案。

来源:IPSC 2010

翻译 & Special Judge:wish

输入格式

输入文件的第一行为一个数 T 表示数据组数。每组测试数据之前有一个空行。

每组数据只有一行一个数 N。

数据规模

1 <= N <= 1000

输出格式

对于每组测试数据,如果不存在合适的标号方式,则输出一行“”(引号内字符串),否则输出两行,分别为对每张桌子的红色、蓝色标号(两个数之间用空格隔开),每行的第 i 个数表示写在第 i 行桌子上的数字。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论