换位置

📝 Solutions 🔵 仅限 C++

Problems Description

Mitems人围成一圈，每points钟相邻的两items人可以交换位置（只能有一对交换）。求使Mitems人的顺序颠倒（即每items人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（points钟数）。

Input格式

Page 一行为测试数据的组数n，以后n行中每行为一items小于32767的正整数，表示M

Output格式

对于每组测试数据，输出一items数，表示最少需要的points钟数。

Sample Input 1

3 4 5 6

Sample Output 1

2 4 6

Submit Code

请先Login后Submit

OpenRouter

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这problems题，可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token