代码

#include "router.h"
#include <cstdio>

int n;
const RoutingTableEntry *a;

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

unsigned query(unsigned addr)
{
    unsigned table_addr = 0;
    unsigned nexthop = 0;
    unsigned char len = 0;
    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;
            table_addr = a[i].addr;
        }
    // printip("table_addr", table_addr);
    // printf("len = %d\n", len);
    return nexthop;
}

评测结果