60求助!!!
查看原帖
60求助!!!
348511
原子げんし楼主2020/7/17 22:13

RT

#include<bits/stdc++.h>
using namespace std;
double a[100010];
int main() {
	int n;
	cin>>n;
	long long ans=n*(n-1)/2;
	for(int i=0;i<n;i++) {
		cin>>a[i];
	}
	sort(a,a+n);
	for(int i=0;i<n;i++) {
		long long pos=lower_bound(a,a+n,0.9*a[i])-a;
		ans-=pos;
	}
	cout<<ans<<endl;
	return 0;
}

2020/7/17 22:13
加载中...