随笔分类 - AcWing算法基础课二刷
摘要:题目描述 输入一个长度为 的整数序列。 接下来再输入 个询问,每个询问输入一对 。 对于每个询问,输出原序列中从第 个数到第 个数的和。 输入格式 第一行包含两个整数 和 。 第二行包含 个整数,表示整数数列。 接下来 行,每
阅读全文
摘要:题目描述 给定你一个长度为 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 。 第二行包含 个整数(所有整数均在 范围内),表示整个数列。 输出格式 输出共一
阅读全文
摘要:题目描述 给定一个长度为 的整数数列,以及一个整数 ,请用快速选择算法求出数列从小到大排序后的第 个数。 输入格式 第一行包含两个整数 和 。 第二行包含 个整数(所有整数均在 范围内),表示整数数列。 输出格式 输出一个整数,
阅读全文
摘要:AcWing 785.快速排序 ——梦开始的地方 题目描述 给定你一个长度为 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 。 第二行包含 个整数(所有整数均在 $1\ \sim\ 10^{9
阅读全文