专业简历制作网站有哪些,微网站建设的第一步是什么,长沙建站模板平台,广州市第二建筑工程有限公司题目 思路
核心思想是枚举 首先利用set记录每一种颜色 然后依次从set取出一种颜色作为targetColor#xff0c;遍历房子 如果当前房子的颜色和targetColor不相同#xff0c;就以当前房子为起点#xff0c;往后长度为k的区间都涂成targetColor#xff0c;并且需要的天数递增…题目 思路
核心思想是枚举 首先利用set记录每一种颜色 然后依次从set取出一种颜色作为targetColor遍历房子 如果当前房子的颜色和targetColor不相同就以当前房子为起点往后长度为k的区间都涂成targetColor并且需要的天数递增1 否则就一直向下遍历直到所有房子遍历完
代码
#include bits/stdc.h
#define MAX 1e5;
using namespace std;
int main() {int t;scanf(%d, t);for(int i 0; i t; i) {int n, k;scanf(%d %d, n, k);setint mySet;vectorint myVector;for(int i 0; i n; i) {int data;scanf(%d, data);mySet.insert(data);myVector.push_back(data);}int minDay MAX;for(const auto targetColor : mySet) {// printf(target color is %d\n, targetColor);int day 0;int i 0; while(i n) {// printf(current house id is %d\n, i);// printf(current color of hourse is %d\n, myVector[i]);if(myVector[i] ! targetColor) {i i k;day;}else {i;}}if(day minDay) {minDay day;}}printf(%d\n, minDay);}return 0;
}
