题目描述
<p><font size="3" face="Times New Roman">M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。求使M个人的顺序颠倒（即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。</font></p>
输入格式
<p><font size="3" face="Times New Roman">第一行为测试数据的组数n，以后n行中每行为一个小于32767的正整数，表示M</font></p>
输出格式
<p><font size="3" face="Times New Roman">对于每组测试数据，输出一个数，表示最少需要的分钟数。</font></p>
样例
样例输入 1
3
4
5
6
样例输出 1
2
4
6
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪