妖梦拼木棒_c++,如果两个三角形所使用的三根小木棍中至少有一根不同且两个三角形的三条边长度-CSDN博客

这个涉及到组合数的问题，因为要选四个木棒成为等边三角形，那么肯定有两条边是相等的，另外一条边由两条木棒拼接而成等于另外两条木棒。所以我们枚举每一个长度，如果它数量大于2那么就可以选取两条这个边长度的木棒作为等边三角形的两条边，有种可能，然后枚举接下来的一条边，如果两条边相等那么还是

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int num[100100];
const int inf=1e9,mod=1e9+7;
int main()
{
	int n;
	int maxx=-1,minn=inf;
	scanf("%d",&n);
	int i;
	for(i=1;i<=n;i++)
	{
		int t;
		scanf("%d",&t);
		num[t]++;
		maxx=max(maxx,t);
		minn=min(minn,t);
	}
	int ans=0;
	for(i=minn+1;i<=maxx;i++)
	{
		if(num[i]>=2)
		{
			for(int j=minn;j<=i/2;j++)
			{
				if(j!=i-j)
					ans+=num[i]*(num[i]-1)*num[j]*num[i-j]/2%mod;
				else if(num[j]>=2&&j*2==i)
					ans+=num[i]*(num[i]-1)*num[i/2]*(num[i/2]-1)/4%mod;
			}
			ans%=mod;
		}
	}
	cout<<ans;
}

。如果不相等就是cn1.具体看ac代码