思路

核心贪心：在从左到右构造答案时，每一步决定放当前剩余数中最大或最小的一个。

于是每一步贪心选择：

题目内容

对于一个长度为 $n$ 的数组 $a =$ { $a_1, a_2,...,a_n$ } ，如果 $(i,j)$ 满足 $1 ≤i<j≤ n$ 且 $a_i > a_j$ ，则 $(i,j)$ 为逆序对。

牛牛有一个长度为 $n$ 的排列 $p=$ { $1,2,3,...,n$ } ，现在牛牛想重新排列 $p$ 的顺序使得 $p$ 中恰好包含 $k$ 对逆序对，请你写一个程序帮牛牛解决该问题。