这题的关键在于如何设定数据结构,题目给的输入是每帧的特征,我们可以转化为同一个特征在第几次出现了,之后只要在所有特征中求取最长连续出现次数就好了。
求最长连续出现次数有点像动态规划
代码如下所示:
#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;
}