UVa 1260 - Sales

题目：统计一个数组的每个元素前面不大于自己的元素个数的总和。

分析：逆序数。数据较小直接模拟计算。

说明：如果数据较大直接利用MergeSort求逆序数O（NlgN）。

#include <iostream>using namespace std;int a[1001];int main(){    int T, n;    while (~scanf("%d",&T))     while (T --) {        scanf("%d",&n);        for (int i = 0; i < n; ++ i) {            scanf("%d",&a[i]);        }                int ans = 0;        for (int i = 0; i < n; ++ i) {            for (int j = 0; j < i; ++ j) {                if (a[j] <= a[i]) {                    ans ++;                }            }        }                printf("%d\n",ans);    }}