摘要: AcWing 786.第k个数 题目描述 给定一个长度为n的整数数列,以及一个整数k,请用快速选择算法求出数列的第k小的数是多少。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数(所有整数均在1~109109范围内),表示整数数列。 输出格式 输出一个整数,表示数列的第k小数。 阅读全文
posted @ 2020-02-03 22:47 Lngstart 阅读(164) 评论(0) 推荐(0) 编辑
摘要: C++的快速读入模板 1 inline int read() { 2 bool flag = false; int x = 0; 3 char ch = getchar(); 4 5 while (ch < '0' || ch > '9') { 6 if (ch == '-') flag = tru 阅读全文
posted @ 2020-02-03 22:26 Lngstart 阅读(774) 评论(0) 推荐(0) 编辑
摘要: AcWing 785.快速排序题解 题目描述 给定你一个长度为n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在1~109109范围内),表示整个数列。 输出格式 输出共一行 阅读全文
posted @ 2020-02-03 21:16 Lngstart 阅读(174) 评论(0) 推荐(0) 编辑