| 题目名称 | 1750. 全排列的逆序对个数 |
|---|---|
| 输入输出 | perm_nxd.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 赵帅帅
于2025-05-15加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：21， 提交：38， 通过率：55.26% | ||||
|
大迪克 |
100 | 0.144 s | 4.18 MiB | C++ |
|
张宸汉 |
100 | 0.148 s | 4.18 MiB | C++ |
|
许云汉 |
100 | 0.150 s | 4.36 MiB | C++ |
|
awa |
100 | 0.154 s | 4.15 MiB | C++ |
|
|
100 | 0.154 s | 4.34 MiB | C++ |
|
董彰奇 |
100 | 0.157 s | 4.23 MiB | C++ |
|
董炳坤 |
100 | 0.161 s | 4.28 MiB | C++ |
|
唐pig |
100 | 0.161 s | 4.69 MiB | C++ |
|
唐pig |
100 | 0.162 s | 4.67 MiB | C++ |
|
李煜森 |
100 | 0.168 s | 4.30 MiB | C++ |
| 关于 全排列的逆序对个数 的近10条评论(全部评论) |
|---|
【题目描述】
给定一个$1\sim n$的全排列，求它的逆序对个数。
逆序对：如果存在$i<j$并且$a_i>a_j$，那么我们称之为逆序对。
【输入格式】
第一行一个整数$n$。
接下来一行$n$个整数，表示全排列。
【输出格式】
一行一个整数表示逆序对个数。
【样例输入】
10 9 1 4 2 6 7 5 8 3 10
【样例输出】
16
【数据规模与约定】
对于$40%$的数据，$1\leq n\leq 10^4$。
对于$100\%$的数据，$1\leq n\leq 10^5$。