跳到正文
← 计算机题库C++17代码题:逆序对计数
题目描述

C++17代码题:逆序对计数

本科 · 挑战支持 5 种语言6 积分

输入n及数组,输出i<j且a[i]>a[j]的对数。
使用C++17标准输入输出。

示例 1

输入
5
2 4 1 3 5
输出
3

示例 2

输入
1
9
输出
0

示例 3

输入
4
4 3 2 1
输出
6

运行限制

时间 3000 ms内存 256 MB