头条校招手串

作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串–每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意：手串是环形）。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有几种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。 
输入描述： 
第一行输入n,m,c，用空格隔开。（1<=n <= 10000, 1<=m<=1000,1<=c<=50）,接下来n行，每行的第一个数num(0<=num<=c)表示第i颗珠子有几种颜色，接着是num个数字，每个数字x表示第i颗珠子包含第x种颜色。 
输出描述： 
一个非负整数，表示该手串上有几种颜色不符合要求。

示例：

输入： 
5 2 3 
3 1 2 3 
0 
2 2 3 
1 2 
1 3 
输出： 
2 
解释： 
第一种颜色出现在：1，符合要求 
第二种颜色出现在：1，3，4，3和4相邻，不符合 
第三种颜色出现在：1，3，5，5和1是相邻的，因此不符合。 
所以有2种颜色不符合要求。

解析：

用二维数组colors[][]，记录每种颜色，出现在哪些珠子上。 
首先，先遍历每个珠子，将每种颜色出现在第几个珠子上记录到colors数组中。 
对于colors中的每一种颜色， 
判断其内珠子是否存在m相邻的情况，比如m=3，1和3算相邻，1和4不相邻。 
这里要注意手串是环形的，需要处理特殊情况。 
具体见代码。

#include <iostream>
#include <vector>

using namespace std;

int Is_HaveSameValue(vector<vector<int>>&vec,int m) {
	int count = 0;
	vector<vector<int>>::size_type num = vec.size();
	for (int i=0; i < num; ++i) {
		//cout << vec[i][0] << endl;
		int K;
		if (m + i <= num)  K = i + m - 1;
		else  K = i + m - 1 - num;
		vector<int>::size_type num_1 = vec[i].size();
		vector<int>::size_type num_2 = vec[K].size();
		for (int j = 0; j < num_1; ++j) {
			for (int k = 0; k < num_2; ++k) {
				//cout << vec[i][j] << " "<<vec[K][k] << endl;
				if (vec[i][j] == vec[K][k]) count++;
			}
		}
	}
	return count;
}

void Vector_printf(vector<vector<int>>&vec1) {
	vector<vector<int>>::iterator it1 = vec1.begin();
	vector<int>::iterator it;
	for (; it1 != vec1.end(); ++it1) {
		it = (*it1).begin();
		for (; it != (*it1).end(); ++it) {
			cout << *it << " ";
		}
		cout << endl;
	}
}

int main()
{
	vector<vector<int>>vec1;
	int n, m, c;
	cin >> n >> m >> c;
	for (int i = 0; i < n; ++i) {
		vector<int>vec;
		int num;
		cin >> num;
		if (num == 0)
			vec.push_back(num);
		else
		{
			for (int j = 0; j < num; j++)
			{
				int temp;
				cin >> temp;
				vec.push_back(temp);
			}
		}
		vec1.push_back(vec);
	}
	//Vector_printf(vec1);
	int count = Is_HaveSameValue(vec1,m);
	cout << count << endl;
	return 0;
}