长期水题解
偶尔写注释
#include<bits/stdc++.h>
using namespace std;
int n, k, cnt[100], num[100100];
int main()
{
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); // 关同步,本题可省略
cin >> n;
while(cin >> n >> k)
{
for(int i = 1; i <= 100; i ++) cnt[i] = 0; // 初始化
for(int i = 1; i <= n; i ++) cin >> num[i]; // 读入
for(int i = 1; i <= 100; i ++)
for(int j = 1; j <= n; j ++)
if(num[j] != i) cnt[i]++, j += k - 1; // 枚举
int u = 1e6;
for(auto x : cnt) if(x) u = min(x, u); // 取最值
sort(num + 1, num + 1 + n);
if(num[1] < num[n]) cout << u << endl; // 判断是否不需调整
else cout << 0 << endl;
}
}