代码

#include "router.h"

int n, q;
const RoutingTableEntry * a;

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

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

评测结果