传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2348
水题不解释
Code:
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; int a[maxn]; int n; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); sort(a+1,a+1+n); long long ans=0; for(int i=1;i<=n;i++){ int l=1,r=i; while(l<r){ int mid=(l+r)>>1; if(a[mid]*10>=a[i]*9) r=mid; else l=mid+1; }ans+=i-l; }cout<<ans<<endl; return 0; }