特征提取

问题描述：

链接：https://www.nowcoder.com/questionTerminal/5afcf93c419a4aa793e9b325d01957e2?answerType=1&f=discussion
来源：牛客网
 

小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2 and y_1=y_2，那么这俩是同一个特征。

       因此，如果喵咪特征连续一致，可以认为喵咪在运动。也就是说，如果特征<a, b>在持续帧里出现，那么它将构成特征运动。比如，特征<a, b>在第2/3/4/7/8帧出现，那么该特征将形成两个特征运动2-3-4 和7-8。

现在，给定每一帧的特征，特征的数量可能不一样。小明期望能找到最长的特征运动

输入描述：

第一行包含一个正整数N，代表测试用例的个数。

每个测试用例的第一行包含一个正整数M，代表视频的帧数。

接下来的M行，每行代表一帧。其中，第一个数字是该帧的特征个数，接下来的数字是在特征的取值；比如样例输入第三行里，2代表该帧有两个猫咪特征，<1，1>和<2，2>
所有用例的输入特征总数和<100000

N满足1≤N≤100000，M满足1≤M≤10000，一帧的特征个数满足 ≤ 10000。
特征取值均为非负整数。

输出描述：

对每一个测试用例，输出特征运动的长度作为一行

示例1

输入

1
8
2 1 1 2 2
2 1 1 1 4
2 1 1 2 2
2 2 2 1 4
0
0
1 1 1
1 1 1

输出

3

说明

特征<1,1>在连续的帧中连续出现3次，相比其他特征连续出现的次数大，所以输出3

n=input()
m=int(input())
dict1={}
max1={}
max2={}
for j in range(0,m):
    xy=[]
    temp=[]
    v1=list(map(int,input().split()))
    # v1=[int(x) for x in  input().strip().split()]
    for i in range(0,v1[0]):
        x1=str(v1[2*i+1])
        y1=str(v1[2*i+2])
        x1y1=x1+"_"+y1
        if x1y1 in max1.keys():#如果已经保存该特征值
             max1[x1y1]=max1.get(x1y1)+1
        else:
            max1[x1y1]=1
            if x1y1 not in max2:
                max2[x1y1]=1
        xy.append(x1y1)
    # print(max1,max2,xy)
    if j!=0:
        # 判断特征是否连续，即遍历存储所有特征的字典max1，判断里面的特征是否存在
        # xy保留的当前帧的特征中，如果不存在，则特征不连续，则需要更新max1，将不存在的特征删除
        # 并且由max2保留原来特征的计数，
        for k in max1.keys():
            if k not in xy:
                if max1.get(k)>max2.get(k):
                    max2[k]=max1.get(k)
                temp.append(k)
        for k in temp:
            max1.pop(k)

for k in max1.keys():
    if max1.get(k)>max2.get(k):
        max2[k]=max1.get(k)
# max2存储所有特征，并且连续出现的最大次数
# max3存储max2中的value值
max3=[]
for c in max2.keys():
   max3.append(max2.get(c))
print(max(max3))