- 博客(3)
- 收藏
- 关注
RSS订阅原创 P1271 【深基9.例1】选举学生会题解
这道题呢就是考排序会不会的，排序呢有很多方法，这里就直接用快排了。注意一下坑n≤999和m≤2000000。
2023-08-13 12:00:58
65
1
原创 P1923 【深基9.例4】求第 k 小的数题解
这里说明一下，快排是一种递归思想，每次确定一个数是正确位置，这里我们发现，这道题目中不过的原因是超时，所以我们稍加改良，把确定下的数后面那串比确定数大的数直接不排了(不知道你们听没听懂doge）看到题目我们第一想法是不是就是直接快排结束，但是！可以看到这里对快速排序进行了一个优化。好我们直接上AC代码。
2023-08-13 11:10:35
33
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人