ACM-ICPC 2018 徐州赛区网络预赛 Features Track

签到题

因为一个小细节考虑不到wa了两次

// 一开始没这个if wa了。因为数据中存在同一帧（frame）一个相同的值出现多次，这样子同一个i 后面的同样的特征会把len重置为1

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int t;
int n;
struct val
{
    int last;
    int len;
    void update(int t)
    {
        if (t == last + 1)
            ++len;
        else if (t > last + 1) // 一开始没这个if wa了。因为数据中存在同一帧（frame）一个相同的值出现多次，这样子同一个i 后面的同样的特征会把len重置为1
            len = 1;
        last = t;
    }
};

void work()
{
    cin >> n;
    map<pair<ll,ll>, val> m;
    int k;
    ll x,y;
    int ans = 0;
    for (int i = 1; i <= n; ++i)
    {
        cin >> k;
        for (int j = 0; j < k; ++j)
        {
            cin >> x >> y;
            auto it = m.find(pair<ll,ll>(x,y));
            if (it == m.end())
            {
                m[pair<ll,ll>(x,y)] = val{i,1};
                ans = max(ans,1);
            }
            else
            {
                it->second.update(i);
                ans = max(ans,it->second.len);
            }
        }
    }
    cout << ans << endl;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> t;
    while (t--)
        work();
    return 0;
}