特征提取——考map「pair「int,int」」,int」结合起来的用法

    技术2022-07-15  38

    题目连接:https://www.nowcoder.com/questionTerminal/5afcf93c419a4aa793e9b325d01957e2

    可以用pair<int,int>来实现双键值,即通过比较pair.first,pair.second来判断相等性

    #include <iostream> #include <cstdio> #include <map> using namespace std; int main() { int N,M; int result; int len_frame; cin>>N; //cin.sync_with_stdio(false); map<pair<int,int>,int>pre; map<pair<int,int>,int>cur; pair<int,int>temp; while(N--) { cin>>M; result=0; while(M--) { cin>>len_frame; for(int i=0;i<len_frame;i++) { cin>>temp.first>>temp.second; if(pre.count(temp)) { cur[temp]=pre[temp]+1; } else { cur[temp]=1; } if(cur[temp]>result)result=cur[temp]; } pre.clear(); pre.swap(cur); } cout<<result<<endl; } return 0; }

     

    Processed: 0.010, SQL: 9