BZOJ 2348 Baltic 2011 Plagiarism 排序

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