代码

#include "router.h"

int n;
const RoutingTableEntry *a;

void init(int _n, int _q, const RoutingTableEntry *_a)
{
    n = _n, a = _a;
}

unsigned query(unsigned addr)
{
    unsigned nexthop;
    unsigned char len = -1;
    for (int i = n; i--;)
        if (a[i].len > len && ((addr ^ a[i].addr) & -(1 << 32 - a[i].len)) == 0)
            nexthop = a[i].nexthop, len = a[i].len;
    return nexthop;
}

评测结果