妖梦拼木棒

这个涉及到组合数的问题，因为要选四个木棒成为等边三角形，那么肯定有两条边是相等的，另外一条边由两条木棒拼接而成等于另外两条木棒。所以我们枚举每一个长度，如果它数量大于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代码