将devc++设置支持编译就能用新的遍历方式
for(auto &x : s)//遍历容器s，变量为x
/*
多循环的嵌套：
计数是否需要重置为0;
是否因为ans定义成全局变量导致ans在比较多时候会出现错误*//*
1.对于一个标准色，对目标数组遍历，
如果和标准相同检查下一个，
否则将当前元素在内的K个元素一起“涂成”标准色，
表现为cnt++。
2.标准色的获取：用无序数组unorder_set进行存储,然后可以用auto进行遍历
(这里遍历的顺序是不知道的)
*/#include <bits/stdc++.h>
using namespace std;
//思想：每次只是操作一个数
//确定涂房子的标准(哪个数)
int main() {int t; cin >> t;for (int i = 0, n, k; i < t; i++) {cin >> n >> k;vector<int> arr(n);unordered_set<int> s;for (int j = 0; j < n; j++) {cin >> arr[j];s.insert(arr[j]); //一个集合，防止重复记录}int ans = INT_MAX;for (unordered_set<int>::iterator it = s.begin(); it != s.end(); ++it) {int cnt = 0; // 计数器，用于记录需要操作的次数// 遍历数组arrfor (int j = 0; j < n; j++) {if (arr[j] == *it) continue; // 如果当前元素与集合中的元素相同，则跳过cnt++; // 否则，计数器加1j =j + k - 1; // 跳过接下来的k-1个元素}ans = min(ans, cnt); // 更新答案为当前最小的操作次数}//两个循环的意思：//对于集合中每一个元素都要进行判断cout << ans << endl;}return 0;
}我的代码：
还有一些问题，左边能过，右边过不了
#include<bits/stdc++.h>
using namespace std;int main()
{int t;cin>>t;while(t--){int n,k;cin>>n>>k;vector<int> arr(n);unordered_set<int> s;for(int i=0;i<n;i++){cin>>arr[i];s.insert(arr[i]);}int ans=INT_MAX;//因为是标准色之间的比较，所以ans定义在外面for(auto &x : s){int cnt=0;for(int j=0;j<n;j++){if(arr[j]==x) continue;cnt++;j+=k-1;}ans=min(ans,cnt);}cout<<ans<<'\n';}return 0;
}这样就可以了。
将动态数组的长度开为n+1
这样下标就能到n了。
如果长度是n那么下标只能到n-1
#include<bits/stdc++.h>
using namespace std;int main()
{int t;cin>>t;while(t--){int n,k;cin>>n>>k;vector<int> arr(n+1);unordered_set<int> s;for(int i=1;i<=n;i++){cin>>arr[i];s.insert(arr[i]);}int ans=INT_MAX;for(auto &x : s){int cnt=0;for(int j=1;j<=n;j++){if(arr[j]==x) continue;cnt++;j+=k-1;}ans=min(ans,cnt);}cout<<ans<<'\n';}return 0;
}
