摘要：
##$AcWing$ $788$. 逆序对的数量 一、题目描述 给定一个长度为 $n$ 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 $i$ 个和第 $j$ 个元素，如果满足 $i<j$ 且 $a[i]>a[j]$，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 阅读全文
posted @ 2021-09-03 17:04
糖豆爸爸
阅读(1386)
评论(0)
推荐(2)
摘要：
$AcWing$ $787$. 归并排序 一、题目描述 给定你一个长度为 $n$ 的整数数列。 请你使用 归并排序 对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 $n$。 第二行包含 $n$ 个整数（所有整数均在 $1∼10^9$ 范围内），表 阅读全文
posted @ 2021-09-03 16:43
糖豆爸爸
阅读(1460)
评论(0)
推荐(1)
摘要：
$AcWing$ $786$. 第$k$个数 一、题目描述 给定一个长度为 $n$ 的整数数列，以及一个整数 $k$，请用快速选择算法求出数列从小到大排序 后的第 $k$ 个数。 输入格式 第一行包含两个整数 $n$ 和 $k$。 第二行包含 $n$ 个整数（所有整数均在 $1∼109$ 范围内）， 阅读全文
posted @ 2021-09-03 14:32
糖豆爸爸
阅读(1600)
评论(0)
推荐(3)
浙公网安备 33010602011771号