帮我编个C++的程序 题目描述 给定一个长度为 nn 的序列 aa，我们通过以下方式构造序列 bb： 初始时 b=ab=a。 依次对 bb 进行 kk 次操作，每次操作选择任意一个元素并将其修改为任意整数。 dXqwq 定义一个序列的众数为所有出现次数最大的数。例如 [1,1,4,5,1,4][1,1,4,5,1,4] 的众数为 11，而 [1,14,5,14,19,19,8,10][1,14,5,14,19,19,8,10] 的众数为 14,1914,19。 你需要求出有多少整数可能成为 bb 的众数。 输入格式 第一行输入两个整数 n,kn,k。 第二行输入 nn 个整数 a_ia i ​ 。 输出格式 输出一个整数，代表可能成为众数的数的数量。 特别地，如果答案为正无穷，输出 pigstd。

下面是一个用 C++ 编写的程序，用于解决上述问题：

#include <iostream>
#include <vector>
#include <unordered_map>

using namespace std;

int main() {
    int n, k;
    cin >> n >> k;

    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    unordered_map<int, int> freq;
    int maxFreq = 0;
    int maxFreqCount = 0;

    for (int i = 0; i < n; i++) {
        freq[a[i]]++;
        if (freq[a[i]] > maxFreq) {
            maxFreq = freq[a[i]];
            maxFreqCount = 1;
        } else if (freq[a[i]] == maxFreq) {
            maxFreqCount++;
        }
    }

    int possibleCount = min(n, maxFreqCount + k);
    if (possibleCount > n / 2) {
        cout << "pigstd" << endl;
    } else {
        cout << possibleCount << endl;
    }

    return 0;
}

这个程序会首先读取输入的 n 和 k，然后读取序列 a。接下来，它使用一个哈希表 freq 来记录每个数出现的频率，并找出最大的频率 maxFreq 及其对应的计数 maxFreqCount。

根据我们之前的解释，可能成为 b 的众数的整数个数为 k+1，其中 k=min(n-count, count)。所以，我们需要计算可能的整数个数，并根据情况输出结果。

请注意，在这个程序中，如果可能的整数个数超过了 n/2，我们输出 "pigstd"。

希望这个程序能满足您的需求！如果有其他问题，请随时提问。