编程题
### 问题描述 定义数列的排名为:将所有**由该数列任意打乱后得到的数列**按字典序从小到大排序后,该数列所在的位次。 如 `[4 1 4]`: 把**由该数列任意打乱后可得的数列**按字典序排序为: `[1 4 4]`, `[4 1 4]`, `[4 4 1]`,于是 `[4 1 4]` 的排名为 $2$。 给定一个正整数 $n$ 和一个长度为 $n$ 的数列 $p$。 求这个数列的排名。 ### 输入格式 输入第一行,包含一个整数 $n$。 输入第二行,包含 $n$ 个正整数,表示 $p$。 ### 输出格式 输出仅一行,包含一个整数,表示答案,并对 `998244353` 取模。 ### 样例输入 ```text 4 5 1 3 5 ``` ### 样例输出 ```text 7 ``` ### 说明 样例中,把**由该数列任意打乱后可得的数列**按字典序排序为: `[1 3 5 5]`, `[1 5 3 5]`, `[1 5 5 3]`, `[3 1 5 5]`, `[3 5 1 5]`, `[3 5 5 1]`, `[5 1 3 5]`, `[5 1 5 3]`, `[5 3 1 5]`, `[5 3 5 1]`, `[5 5 1 3]`, `[5 5 3 1]` 于是 `[5 1 3 5]` 的排名为 $7$。 ### 评测数据规模 对于 $100$% 的评测数据,$2\leq n \leq 200, 1\le p_i\le 2\times 10^9$。
查看答案
赣ICP备20007335号-2