51nod 1305

① 统计贡献                                            1对1的贡献为2，对其他数为1；  2对2的贡献为1

   设c1为1的个数，c2为2的个数，则ans= 2*(c1-1)*c1/2  +  1*(n-c1)*c1  +  1*(c2-1)*c2/2

                                                                   /2减去多算的数    无多算的情况     /2减去多算的数

希望大家能看懂我的蜜汁排版；

最后化简一下就是 c1*(n-1) + c2*(c2-1)/2 ;

#include<cstdio>
using namespace std;
const int maxn = 1e5+5;
int a[maxn],n,c1,c2;
int main()
{
    //freopen("in.txt","r",stdin);
    scanf("%d",&n);
    for(int i = 1; i<=n; i++) {
        scanf("%d",&a[i]);
        if(a[i]==1) c1++;
        if(a[i]==2) c2++;
    }
    printf("%lld\n",(long long)c1*(n-1)+(c2-1)*c2/2);
    return 0;
}

②  网上看到的比较优雅的暴力 也能过，排序一下再进行统计，＜=0直接跳出，后边肯定也是0

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int maxn=100000+100;
ll a[maxn];
int main()
{
	
    ios::sync_with_stdio(false);
	int n,i,j;
	ll ans,num;
	cin>>n;
	ans=0;
	for(i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	for(i=0;i<n;i++) {
		for(j=i+1;j<n;j++) {
			num=(a[i]+a[j])/(a[i]*a[j]);
			if(num<1) break;
			ans+=num;
		}
	}
	cout<<ans<<endl;
	return 0;
}