题目描述 给定一个长度为 n 的序列 a,我们通过以下方式构造序列 b: 初始时 b=a。 依次对 b 进行 k 次操作,每次操作选择任意一个元素并将其修改为任意整数。 dXqwq 定义一个序列的众数为所有出现次数最大的数。例如[1,1,4,5,1,4] 的众数为 1,而[1,14,5,14,19,19,8,10] 的众数为 14,19。 你需要求出有多少整数可能成为 b 的众数。 输入格式 第一行输入两个整数 n,k。 第二行输入 n 个整数 ai 输出格式 输出一个整数,代表可能成为众数的数的数量。 特别地,如果答案为正无穷,输出 pigstd。c++代码
时间: 2024-04-17 18:23:49 浏览: 188
#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;
for (int i = 0; i < n; i++) {
freq[a[i]]++;
}
int max_freq = 0;
for (auto it = freq.begin(); it != freq.end(); it++) {
max_freq = max(max_freq, it->second);
}
int possible_count = 0;
for (auto it = freq.begin(); it != freq.end(); it++) {
if (it->second + k >= max_freq) {
possible_count++;
}
}
if (possible_count == 0) {
cout << "0" << endl;
} else if (possible_count == n) {
cout << "pigstd" << endl;
} else {
cout << possible_count << endl;
}
return 0;
}
阅读全文