- 2023tyoi0292 的博客
一道搞笑的构造题tj
- 2024-4-19 23:07:57 @
# B. 一道搞笑的构造题
一道简单的构造题(正如题目名字所说),简单程度差点让我以为这题才是签到题,思路:先判断n是不是2的倍数,如果是就先输出奇数再输出偶数,否则就先输出偶数再输出奇数
AC code
#include <iostream>
using namespace std;
int main() {
int m;
cin >> m;
while(m--) {
int n;
cin >> n;
if(n % 2 == 1) {
for(int i = n - 1; i >= 2; i -= 2) cout << i << ' ';
for(int i = 1; i <= n; i += 2) cout << i << ' ';
}
else {
for(int i = n - 1; i >= 1; i -= 2) cout << i << ' ';
for(int i = 2; i <= n; i += 2) cout << i << ' ';
}
cout << endl;
}
return 0;
}