fff

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <unordered_map>

using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int maxn = 1e5 + 10;
typedef pair <int, int> PII;
int a[maxn], b[maxn];
int main() //,使得数列中的所有元素的值都相等。
{
	int T;
	scanf("%d", &T);
	while(T --)
	{
		int n , k; // O(n) o(nlogn)
		scanf("%d %d", &n, &k); //尽量选k个 
		for(int i = 1 ; i <= n ; i ++)
		scanf("%d", &a[i]); //找连续最长的
		int res = INF;
		int ans = 0;
		for(int temp = 1 ; temp <= 100; temp ++)
		{
			for(int i = 1 ; i <= n ; i ++)
			{
				if(a[i] != temp)
				{
					ans ++;
					i += k - 1;
				} 
			}
			res = min(res, ans);
		}
		printf("%d\n", res);
	}
	return 0;
}

  

上一篇:SPOJ 7758. Growing Strings (ac自动机+dp)


下一篇:WINDOWS 下搭建 OC 集成开发环境