[2014J1]珠心算测验 [NOIP普及组，普及]

最新推荐文章于 2026-06-20 22:17:21 发布

原创最新推荐文章于 2026-06-20 22:17:21 发布 · 230 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c++ #数据结构

收录于

#include<bits/stdc++.h>
using namespace std;
int n[105],s,sum=0;
bool flag[20005];
int main()
{
	cin>>s;
	for(int i=1;i<=s;i++)
	{
		cin>>n[i];
	    flag[n[i]]=true;
	}
	for(int i=1;i<s;i++)
	{
		for(int j=i+1;j<=s;j++)
		{
			if(flag[n[i]+n[j]]==true)
			{//&& flag[n[i]]==false
				sum++;
				flag[n[i]+n[j]]=false;
			}
		}	
	}
	cout<<sum;
	return 0;	
}