BZOJ 2348 Baltic 2011 Plagiarism 排序

题目大意：求n个数中有多少无序点对(i,j)满足0.9a[j]<=a[i]<=a[j]

《论排序算法的高效性和合理利用以及能否记得使用排序算法》

忘写sort贡献了个WA 2333333

?

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #define M 100100 #define EPS 1e-7 using namespace std; int n,a[M]; long long ans; int main() { int i,j; cin>>n; for(i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); for(i=1,j=1;i<=n;i++) { while(a[j]+EPS
      
       
?