摘要：一、普通队列 // hh 表示队头，tt表示队尾 int q[N], hh = 0, tt = -1; // 向队尾插入一个数 q[ ++ tt] = x; // 从队头弹出一个数 hh ++ ; // 队头的值 q[hh]; // 判断队列是否为空 if (hh <= tt) { } 二、循环队列 阅读全文

摘要：##$AcWing$ $788$. 逆序对的数量 一、题目描述 给定一个长度为 $n$ 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 $i$ 个和第 $j$ 个元素，如果满足 $i<j$ 且 $a[i]>a[j]$，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 阅读全文

摘要：$AcWing$ $787$. 归并排序 一、题目描述 给定你一个长度为 $n$ 的整数数列。 请你使用 归并排序 对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 $n$。 第二行包含 $n$ 个整数（所有整数均在 $1∼10^9$ 范围内），表 阅读全文

摘要：$AcWing$ $786$. 第$k$个数 一、题目描述 给定一个长度为 $n$ 的整数数列，以及一个整数 $k$，请用快速选择算法求出数列从小到大排序 后的第 $k$ 个数。 输入格式 第一行包含两个整数 $n$ 和 $k$。 第二行包含 $n$ 个整数（所有整数均在 $1∼109$ 范围内）， 阅读全文

摘要：$AcWing$ $785$. 快速排序 一、题目描述 给定你一个长度为 $n$ 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 $n$。 第二行包含 $n$ 个整数（所有整数均在 $1∼109$ 范围内），表示整个 阅读全文