主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则，违者严惩，不接受求情！
问题 C: 简单逆序对

问题 C: 简单逆序对

时间限制:1000 ms 内存限制:128 MB
提交:3915 解决:695
[ 提交][ 状态][ 讨论版]

题目描述

逆序对问题对于大家来说已经是非常熟悉的问题了，就是求i a[j]的组数。现在请你求出一串数字中的逆序对的个数，需要注意的是，这些数字均在[0,9]之内。

输入

第一行输入T,表示有T组测试数据
对于每组数据，首先输入n,代表有n个数(0
接下来输入n个数，每个数都在[0,9]之内

输出

输出逆序对的个数，且对10^9+7取模

样例输入

2 3 3 2 1 3 1 2 1

样例输出

3 1

提示

[ 提交][ 状态][ 讨论版]
Baidu
map