C(clang 3.9) 解法, 执行用时: 86ms, 内存消耗: 1296K, 提交时间: 2020-06-14 16:40:00

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
int f[100005];
int a[100005];
int main()
{
	int num;
	scanf("%d",&num);
	while(num--)
	{
		memset(f,0,sizeof(f));
		int n,k,m;
		scanf("%d %d",&n,&k);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(int i=1;i<=n/2;i++)
		{
			f[abs(a[n-i+1]-a[i])]++;
		}
		m=f[0];
		for(int i=1;i<k;i++)
		{
			if(f[i]>m)
				m=f[i];
		}
		printf("%d\n",n/2-m);
	}
	system("pause");
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 1144K, 提交时间: 2020-06-15 15:41:51

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
	int t,n,k,i;
	scanf("%d",&t);
	while(t--)
	{
		int a[100006]={0},b[100005]={0};
		scanf("%d%d",&n,&k);
		for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
		int c,d=0;
		for(i=1;i<=n/2;i++)
		{
			c=abs(a[n-i+1]-a[i]);
			b[c]++;
			if(b[c]>d)
			d=b[c];
		}
		printf("%d\n",n/2-d);
	}
	return 0;
 } 

Python3(3.5.2) 解法, 执行用时: 509ms, 内存消耗: 15128K, 提交时间: 2020-06-14 15:24:11

import math
def main():
    n,k=map(int,input().split())
    mp=[0]*(k+1)
    s=[int(x) for x in input().split()] #一行输入的数组
    ans=n
    for i in range(n//2):
        mp[int(abs(s[i]-s[n-i-1]))]+=1
    for i in range(k+1):
        ans=min(ans,n//2-mp[i])
    print(ans)
if __name__ == '__main__':
    t = int(input())
    for i in range(t):
        main()