代码

#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 = 0;
    for (int i = n; i--;)
        if (a[i].len > len && ((addr ^ a[i].addr) & -(1 << 31 - a[i].len)) == 0)
            nexthop = a[i].nexthop, len = a[i].len;
	return nexthop;
}

评测结果