ABC470 A,B
2026-08-09 11:47:37
发布于：浙江
31阅读
0回复
0点赞
A
我们可以使用 for 循环将变量 从 枚举到 ，如果 i % 3 == 0 说明 此时为 的倍数，这时输出 Fizz，否则正常输出 即可。
记得换行。
namespace cjdst{
void solve(){
int n;
std::cin >> n;
for(int i = 1; i <= n; i++){
if(i % 3 == 0) std::cout << "Fizz\n";
else std::cout << i << '\n';
}
}
}
B
显然，如果最终颜色为 ，那么所有颜色不是 的都要删除，所有颜色是 的都要保留。此时答案为颜色为 的数量。
所以我们可以开个桶记录每种颜色有多少个，枚举颜色，取最大值。
代码实现和场上略有不同。
namespace cjdst{
void solve(){
int n;
std::cin >> n;
std::vector <int> a(n + 5), bucket(n + 5);
for(int i = 1; i <= n; i++){
std::cin >> a[i];
bucket[a[i]]++;
}
int ans = 0;
for(int i = 1; i <= n; i++){
ans = std::max(ans, bucket[i]);
}
std::cout << n - ans << '\n';
}
}
有帮助，赞一个