2020百度之星第三场1004/hdu 6786

题目

左边那条车道唯一加快的办法就是越过停止线后右转，横穿过去，就是第二个样例。如果撞车了咋办，那就时间+1，无论是等待还是继续往前走，都一个样。

#include<cstdio>
#include<map>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
int test,n,ans;
int main()
{
    cin>>test;
    while(test--)
    {
        ans=0;
        map<int,int>mp;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            int x,y;
            scanf("%d %d",&x,&y);
            int anss=y-1+(x==1?2:3);
            ans=max(ans,anss+mp[anss]);
            mp[anss]++;
        }
        printf("%d\n",ans);
    }
}