Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1532--部分排序
1532: 部分排序
时间限制:
1
Sec
内存限制:
128 MB
提交:
5
解决:
2
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
一个数列 P 中有 n 个数。小蓝从中选择位置连续的 k 个数,并对这 k 个数进行升序排列。求排序后的数列有多少种?
输入
n k
P0 P1 ⋯ Pn−1
其中:所有的输入都是整数,2≤n≤100,2≤k≤n,0≤Pi≤n−1,P0,P1,⋯,Pn−1 数值都不相同
输出
部分排序后数列的排列数。
样例输入
Copy
5 3 0 2 1 4 3
样例输出
Copy
2
提示
样例说明:从原数列抽取连续 3 个数排序后有 2 种可能性: (0,1,2,4,3) 和 (0,2,1,3,4)。
来源/分类
19初级算法-排序
蓝桥杯