摘要: 二分法通用模板 题目来源: Acwing 789 数的范围 题目描述: 给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。 对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。 如果数组中不存在该元素,则返回 -1 -1。 输入格式 第一行包含整数 n 和 q 阅读全文
posted @ 2022-12-08 22:48 铭生 阅读(37) 评论(0) 推荐(0)
摘要: 归并排序 题目来源: Acwing 787 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。 输出格式 输出共一行,包含 n 个整数,表示排好序的数列。 数据范围 1≤n≤100000 #include <iostream> us 阅读全文
posted @ 2022-12-08 21:46 铭生 阅读(26) 评论(0) 推荐(0)
摘要: 快速排序做题代码实现 题目来源:Acwing 785.快速排序 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。 输出格式 输出共一行,包含 n 个整数,表示排好序的数列。 数据范围 1≤n≤100000 #include <io 阅读全文
posted @ 2022-12-08 20:43 铭生 阅读(44) 评论(0) 推荐(0)