qq_33386711的博客

题目描述 假设数组A包含的全是整数，其长度为n，数组中的元素可能是重复的。设计一个算法，找到一系列上标的集合，也就是： I=i0,i1,…,ik I = i^0,i^1,{\ldots},i^k I=i0,i1,…,ik 使得下面等式成立： (Ai0+Ai1+Ai2+⋯+Aik)%n=0 (A^{i^0} +A^{i^1} +A^{i^2}+\cdots+A^{i^k}) \%n =0 (Ai0+...

题目描述 给定一个数组A以及下标i，将数组元素进行调整，使得所有比A[i]小的元素排在前面，接着是所有等于A[i]的元素，最后排列的是比A[i]大的元素。例如，给定的数组A如下： A： = [6,5,5,7,9,4,3,3,4,6,8,4,7,9,2,1] i = 5 A[i] = 4 A =[1, 2, 3, 3, 4, 4, 4, 6, 8, 7, 7, 9, 5, 5, 6, 9] 解题...