[编程题]手串

链接：https://acm.nowcoder.com/questionTerminal/429c2c5a984540d5ab7b6fa6f0aaa8b5?orderByHotValue=1&mutiTagIds=585&page=3&onlyReference=false
来源：牛客网


思路：
建立vector vec[c+1]
把出现出现过i颜色的串珠序号放入一个容器中，即vec[i][j]:i为颜色，j为出现i颜色的集合
循环遍历vec：固定i，给j排序，然后遍历j中相邻元素的差是否大于m，如果小于就是不符合，统计+1
因为是环状，所以要考虑最后m-1颗串珠与开始的相邻，参照循环队列vec[i][j] + m) % n > vec[i][0]

PS：
1、利用vector，需要“using namespace std；”和头文件：vector
2、sort()函数头文件：algorithm

#include <stdio.h>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n,m,c;
    scanf("%d %d %d",&n,&m,&c);
    vector<int> vec[c+1];
    for(int i = 0;i < n;i++){
        int k;
        scanf("%d",&k);//输入第i个串珠有k种颜色
        for(int j = 0;j < k;j++){
            int t;
            scanf("%d",&t);//依次输入第i个串珠中的颜色
            vec[t].push_back(i);//输入颜色t时，把此时的位置i插入vec[t]中，即颜色t存在于第i颗串珠中
        }
    }
    int count = 0;//统计不符要求的颜色数目
    for(int i = 1;i <= c;i++){
        sort(vec[i].begin(),vec[i].end());//给每种颜色的串珠序号排序
        int len = vec[i].size();
        //遍历每个颜色的串珠容器，相邻的数<m即不符合
        for(int j = 1;j < len;j++){
            if(vec[i][j] - vec[i][j-1] < m){ //vec[i][j]表示i颜色容器的第j个位置
                count++;
                break;
            }
            if((j == len - 1) && (vec[i][j] + m) % n > vec[i][0]){ //表示环状串珠末尾的情况（第n颗）
                count++;
                break;
            }
        }
    }
    printf("%d",count);

    return 0;
}