UVa1260 - Sales

#include <cstdio>usingnamespacestd;
constintN=1010;
inta[N], b[N];
intn;
voidinput();
voidsolve();
intmain()
{
#ifndef ONLINE_JUDGEfreopen("d:\\OJ\\uva_in.txt", "r", stdin);
#endifintt;
scanf("%d", &t);
while (t--) {
input();
solve();
    }
return0;
}
voidinput()
{
scanf("%d", &n);
for (inti=0; i<n; i++) {
scanf("%d", &a[i]);
    }
}
voidsolve()
{
for (inti=1; i<n; i++) {
intcnt=0;
for (intj=0; j<i; j++) {
if (a[j] <=a[i]) cnt++;
        }
b[i-1] =cnt;
    }
intans=0;
for (inti=0; i<n-1; i++) {
ans+=b[i];
    }
printf("%d\n", ans);
}