FZU 2134 上车

最新推荐文章于 2017-12-10 17:33:49 发布

小爷永远不死

最新推荐文章于 2017-12-10 17:33:49 发布

阅读量520

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/fobdddf/article/details/26724475

版权

数据结构与算法专栏收录该内容

338 篇文章 0 订阅

订阅专栏

题目链接：FZU 2134 上车

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int MAX_N = 100 + 10;

int arr[MAX_N];

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        memset(arr, 0, sizeof(arr));
        int n, temp, res = 0;
        scanf("%d", &n);
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &temp);
            arr[temp]++;
            for(int j = 1; j < temp; j++)
                res += arr[j];
        }
        printf("%d\n", res);
    }
    return 0;
}