60分求助!!!
查看原帖
60分求助!!!
646985
cker楼主2022/4/16 20:01

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,sum=0,q=0,z=0;
	cin>>n;
	int a[n+10],b[n+10];
	for(int i=0;i<n;i++)
	cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<n;i++)
	{
	for(int j=0;j<i;j++)
	for(int k=j+1;k<i;k++)
	{
		if(a[j]+a[k]==a[i])
		{
		b[q++]=a[i];
		sum++;
		}
		if(a[j]+a[k]>a[i])
		break;
	}
	}
	sort(b,b+sum+1);
	for(int i=1;i<=sum;i++)
	{
		if(b[i-1]==b[i])
		z++;
	}
	cout<<sum-z;
	return 0;
}
2022/4/16 20:01
加载中...