蓝桥OJ3272小蓝的漆房

最新推荐文章于 2024-09-15 11:40:06 发布

懒羊羊oo

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量460

点赞数 8

分类专栏：算法题文章标签： c++ 算法

本文链接：https://blog.csdn.net/2301_77138117/article/details/135730377

版权

算法题专栏收录该内容

35 篇文章 2 订阅

订阅专栏

该C++代码解决了一个关于数组中颜色统一的问题，通过枚举所有可能的颜色并计算每种颜色连续出现的最小次数，找到最大可能的范围。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
const int N = 1e4 + 5;
int a[N];
const int maxc = 60;
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t;cin >> t;
	while(t--)
	{
	int n, k;cin >> n >> k;
	for (int i = 1; i <= n; i++) cin >> a[i];
	int ans = n;//最大可能的范围
	//由题目可以知道，颜色最多有60种
	//用枚举法将所有颜色列出来，找出统一颜色操作的最小值
	for(int i = 1; i <= maxc; i++)
	{
		//注意数组开头有可能是目标颜色
		int cnt = 0, idx = 0;//分别为次数和下标 
		while(idx < n && a[idx+1] == i) idx++;
		while(idx < n)
		{
			idx += k;
			while(idx < n && a[idx+1] == i) idx++;
			cnt++;
		}
		ans = min(ans,cnt);
	}
	cout << ans << '\n';
	}
	return 0;
}