问题3905--新排序任务3905: 新排序任务
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
假设我们将序列中第i件物品的参数定义为Ai，那么排序就是指将A1,…,An从小到大排序。若iAj，则就为一个“逆序对”。SORT公司是一个专门为用户提供排序服务的公司，他们的收费标准就是被要求排序物品的“逆序对”的个数，简称“逆序数”。
Grant是这家公司的排序员，他想知道对于n个参数都不同的物品组成的序列集合中，逆序对数为t的物品有多少个。
输入
两个整数n和t ( 1≤n≤20，0≤t≤n*(n-1)/2 )，中间有一个空格。
输出
n个参数都不相同的物品组成的序列集合中，逆序数为t的序列个数。
样例输入
3 2
样例输出
2
【样例说明】
符合条件的两对数据是：
（1）2 3 1，其中2>1, 3>1
（2）3 1 2, 其中3>1, 3>2
来源/分类
[提交] [状态]