80分求助
查看原帖
80分求助
273056
splendid_followers楼主2021/4/2 17:28
#include<iostream>
using namespace std;
int s[100000000],s1[10000000],s2[10000000],k[100000],ii=0;
int main()
{
	int n,sum=0,top=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s[i];
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			for(int ij=0;ij<n;ij++)
			{
				int a=s[ij]+s[j];
				if(s[i]==a)
				{
					if((s[ij]==s[j])||(s[ij]==s[i])||(s[j]==s[i]))
					{
						continue; 
					}
					if(i!=j&&i!=ij&&j!=ij)
					{
						bool cf=1;
						for(int jj=0;jj<=top;jj++)
						{
							if(s[j]==s2[jj]&&s[ij]==s1[jj])
							{
								cf=0;
								break;; 
							}
						}
						if(cf==1)
						{
							if(s[i]==s[j]+s[ij])
							{
								i++;
								s1[top]=s[j];s2[top]=s[ij];
								sum++;
								top++;
							}
						}
					}
				}
			}
		}
	}
	cout<<sum;
	return 0;
}
2021/4/2 17:28
加载中...