2021年10月13日
PAT甲级 1101 Quick Sort (25 分)
摘要： 题目大意： 给定一个数组 \(a\) , 数组中有多少个元素 \(a_i\) 满足 \(a_i\) 大于等于左边的所有元素且 \(a_i\) 小于等于右边的所有元素。请输出满足元素的所有个数和元素。 思路： 求出两个数组 \(l[i]\) 和 \(r[i]\), 其中 $ l[i]$ 表示当前 \( 阅读全文
posted @ 2021-10-13 14:01 TodayMagic 阅读(24) 评论(0) 推荐(0)