Codeforces Round 865 (Div. 2) Problem B

题目链接Problem - 1816B - Codeforces

比赛链接Dashboard - Codeforces Round 865 (Div. 2) - Codeforces

这题比较简单，运用了简单的贪心思想，以及自己构造数组的能力，是一道较为简单的思维题。

如果没有读懂题意，比如这个人是怎么走的，我建议你可以看一下样例输出，相信你看完肯定可以看懂，他到底是怎么走的。

然后再讲一下这题的思路，首先我们肯定是想要所有路径的最大值，我们（1，1），和（2，n），必定是n和n-1，这两个数字可以随便调换位置，因为不管怎么交换位置，最终这个n和n-1必定在总和里，然后我们要做的就是第一行找到所有最大值，次最大值......相加，同时减去min值，次min值......

以下是代码实现

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define ll long long
#define kewu std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
int t;
int n;
using namespace std;
void solve()
{
	cin>>n;
	int biaoji_1 = n*2;
	int biaoji_2 = 2;
	int biaoji_3 = 1;
	int biaoji_4 = (n*2)-1;
	vector<int> a(n+1);
	vector<int> b(n+1);
	for(int i = 1;i<=n;i+=2)
	{
		a[i] = biaoji_1;
		biaoji_1-=2;
	}
	for(int i = 2;i<=n;i+=2)
	{
		a[i] = biaoji_2;
		biaoji_2+=2;
	}
	for(int i = 1;i<=n;i+=2)
	{
		b[i] = biaoji_3;
		biaoji_3+=2;
	}
	for(int i = n;i>=1;i-=2)
	{
		b[i] = biaoji_4;
		biaoji_4-=2;
	}
	for(int i = 1;i<=n;i++)
	{
		cout<<a[i]<<' ';
	}
	cout<<'\n';
	for(int i = 1;i<=n;i++)
	{
		cout<<b[i]<<' ';
	}
	cout<<'\n';
	a.clear();
	b.clear();
}
signed main(void)
{
	kewu;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}