计算等级不超过K的数组元素

有时候我们需要在数组中筛选出等级不超过某个特定值K的元素，这可以通过一些算法和数据结构来实现。以下是一些可能用到的解决方案。

1. 线性扫描法

线性扫描法适用于对规模不是很大的数组进行处理。通过一次循环扫描数组，将符合条件的元素加入答案数组中。

def scan_array(array, K):
    """
    线性扫描法，求出数组中所有等级不超过K的元素。
    """
    ans = []
    for x in array:
        if x <= K:
            ans.append(x)
    return ans

2. 二分查找法

二分查找法适用于在有序的数组中查找等级不超过某个值K的元素。通过二分查找找到第一个等级超过K的元素的位置，将该位置之前的元素加入答案数组中。

def binary_search_array(array, K):
    """
    二分查找法，在有序数组中求出所有等级不超过K的元素。 
    """
    def binary_search_left_bound(array, target):
        """
        查找第一个等级大于target的元素的位置。 
        """
        left, right = 0, len(array) - 1
        while left <= right:
            mid = (left + right) // 2
            if array[mid] > target:
                right = mid - 1
            else:
                left = mid + 1
        return left
    
    left = binary_search_left_bound(array, K)
    return array[:left]

3. 堆排序法

堆排序法适用于对规模较大的数组进行处理。通过构建一个最大堆，将堆顶元素加入答案数组中，然后将堆顶元素弹出，再将下一个最大的元素加入答案数组中，直到答案数组中的元素个数达到等级不超过K的元素个数。

import heapq

def heap_sort_array(array, K):
    """
    堆排序法，在数组中求出所有等级不超过K的元素。
    """
    n = len(array)
    heap = []
    for i in range(n):
        if array[i] <= K:
            heapq.heappush(heap, -array[i])
    ans = []
    for i in range(min(len(heap), K + 1)):
        ans.append(-heapq.heappop(heap))
    return ans

以上三种方法都可以用来计算等级不超过K的数组元素。具体使用哪种方法需要根据具体场景进行选择。