牛客网：字节19研发：特征提取

 这题的关键在于如何设定数据结构，题目给的输入是每帧的特征，我们可以转化为同一个特征在第几次出现了，之后只要在所有特征中求取最长连续出现次数就好了。

求最长连续出现次数有点像动态规划

代码如下所示：

#include <bits/stdc++.h>
using  namespace std;
int f(map<pair<int, int>, vector<int>> &cats){
    int res=0;
    for (auto &cat : cats) {
        int val=1;
        for (int i = 1; i < cat.second.size(); ++i) {
            if(cat.second[i]==cat.second[i-1]+1) ++val;
            else{
                res= max(res,val);
                val=1;
            }
        }
        res=max(res,val);
    }
    return res;
}

int main() {
    int n;
    cin>>n;
    for (int i = 0; i < n; ++i) {
        int m;
        cin>>m;
        map<pair<int,int>,vector<int>> cat;
        for (int j = 0; j < m; ++j) {
            int cnt;
            cin>>cnt;
            for (int k = 0; k < cnt; ++k) {
                int a,b;
                cin>>a>>b;
                cat[{a,b}].push_back(j);
            }
        }
        cout<<f(cat)<<endl;
    }
    return 0;
}