ytyuhuan @ 2021-01-22 22:03:41
求助dalao
前5个点AC,后面全特勒(TLE)了
#include <bits/stdc++.h>
using namespace std;
int n,a[5000010],s=0;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(a[i]>a[j]&&i<j)
s++;
}
}
printf("%d",s);
return 0;
}
by EuphoricStar @ 2021-01-22 22:06:25
这题不能暴力
by BMTXLRC @ 2021-01-22 22:08:57
这题要用树状数组打
建议先学习一下树状数组,暴力肯定过不去的
by _caiji_ @ 2021-01-22 22:23:05
这题不能暴力,树状数组,归并排序,选一个吧