【问题描述】输入n（1<n≤100）个无序的且允许重复的整数，求解并输出其中第k大的整数，注意多个重复的数算作相同的一个数，且k的值不大于无重复整数的个数。 【输入形式】分3行输入，第1行输入n，第2行输入n个整数，第3行输入k 【输出形式】输出第k大的整数

这个问题是一个经典的在线算法问题，通常称为“在线找出第k大元素”或“Kth largest in stream”。给定连续输入的数据流，我们需要找到前k个最大的不同元素，而不需要存储所有数据。一种常见的解决方案是使用最小堆（小顶堆）。以下是基本步骤：

1. 初始化一个大小为k的最小堆，可以使用Python的heapq库来方便地操作堆。
2. 遍历输入的数据流，对于每个新数值：
- 如果堆的大小小于k，将该值加入堆，并调整堆结构以保持最小特性。
- 如果堆已满且当前值大于堆顶（即最大堆顶），则弹出堆顶，然后将当前值插入堆。
3. 当处理完所有输入数据后，堆顶就是第k大的元素。

示例代码（Python）:

import heapq

def find_kth_largest(nums, k):
    min_heap = []
    for num in nums:
        if len(min_heap) < k:
            heapq.heappush(min_heap, -num)
        else:
            if -min_heap[0] > num:
                heapq.heappop(min_heap)
                heapq.heappush(min_heap, -num)
    return -min_heap[0]

# 示例
n = int(input())
nums = [int(x) for x in input().split()]
k = int(input())
result = find_kth_largest(nums, k)
print(f"第{k}大的整数是: {result}")