自动搬运

查看原文

来自洛谷，原作者为

	xyx404 发接龙拉黑 | 新初三|蒟蒻| Link3 聚合页 link3.cc/xyx404 | 个人博客链接 xyx404.github.io

搬运于2025-08-24 22:56:40，当前版本为作者最后更新于2024-03-30 22:43:30，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路：

通过画图可知编号为 $i$ 的人的正对面的人的编号为 $i+n/2$，前提是 $i$ 小于等于 $n$ 的一半。

得知了编号为 $i$ 的人和他的正对面的人的编号就可以直接判断他们帽子的号码是不是相同的就可以了。

已提交测试。

完整代码：

#include<bits/stdc++.h>
#define LL long long
#define CPPname using namespace std
CPPname;
LL n;
const int MAX=1000010;
LL a[MAX];
int main(){
	cin>>n;
	LL ans=0;
	for(int i=1;i<=n;i++)cin>>a[i];
	const int c=n/2;
	for(int i=1;i<=n/2;i++){
		if(a[i]==a[i+c])ans+=2;
		//cout<<i<<" "<<i+n/2<<" ";
	}
	
	cout<<ans;
	return 0;
}