贪心咩。。。从头到尾每一个都考虑最优选择
#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
const int maxn=2005;
int ans;
int a[maxn],b[maxn];int n;
void solve(int i)
{
int before=0;int after=0;
for(int j=1;j<i;j++)
if(a[i]>a[j])
before++;//如果这个数加上了负号原本不是倒置的就变成了倒置,算的是这些倒置的数量,就是加了负号左边原本不是倒置的产生的倒置的数量,原本左边就是的(a[j] > a[i])的,加不加负号都是倒置
for(int j=i+1;j<=n;j++)
if(a[i]>a[j])
after++;//这个数如果不做操作那么跟右边的数形成的倒置的数量
if(before>after)
b[i]=a[i];
else
b[i]=-a[i];//其实第一个for不考虑的情况正好是算左边的时候第二个for循环考虑过的情况,左边的数考虑过的情况右边的数就不考虑了。从左至右一遍推过去就行了。
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for (int i=1;i<=n;++i)
if ( a[i] < 0 )
a[i] = -a[i];//全部取绝对值
for(int i=1;i<=n;i++)
solve(i);
ans=0;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if ( b[i] > b[j] )
ans++;
printf("%d\n",ans);
}