写出该题目代码用c++

为了编写C++代码来解决这个问题，我们可以使用优先队列（priority_queue）数据结构，它是C++标准库中的模板容器，实现了大根堆（最大堆）。以下是代码的基本框架：

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m; // 输入序列长度和目标位置

    vector<int> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i]; // 输入每个元素
    }

    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq; // 创建最大堆，用pair保存元素值和索引
    pq.push({a[0], 0}); // 入队第一个元素

    int output_count = 0; // 输出次数
    for (int i = 1; i < n; ++i) {
        if (pq.top().first == a[i]) { // 如果当前元素是堆顶最大
            cout << ++output_count << endl; // 输出并增加次数
            pq.pop(); // 删除堆顶
        } else {
            pq.push({a[i], i}); // 否则，入队并保留原顺序
        }
    }

    // 检查目标元素 m 是否还在队列中，如果是，输出 m 的最后输出次数
    if (!pq.empty()) {
        if (pq.top().second == m - 1) {
            cout << output_count + 1 << endl; // 增加一次，因为 m 已经在队列中
        }
    }

    return 0;
}

这个程序首先读取输入，然后使用优先队列处理操作。注意，我们在堆中使用`greater<pair<int, int>>`来保持降序排列，确保堆顶始终是最大元素。当遍历完所有元素后，如果目标元素 m 仍然在队列中，我们还需要额外检查一次是否应该再输出一次。