代码

#include "router.h"
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;

map<pair<unsigned, char>, unsigned> table;

void init(int n, int q, const RoutingTableEntry *a) {
	for (int i=0; i<n; i++) {
        RoutingTableEntry x = a[i];
        x.len = 32 - x.len;
        if (x.len != 32) {
            unsigned mask = (-1)^((1<<x.len)-1);
            x.addr &= mask;
            table[make_pair(x.addr, x.len)] = x.nexthop;
        }
    }
}

unsigned query(unsigned addr) {
    for (char i=32; i>=0; i--) {
        if (i != 32) {
            unsigned mask = (-1)^((1<<i)-1);
            addr &= mask;
        }
        pair<unsigned, char> toSearch = make_pair(addr, i);
        if (table.find(toSearch) != table.end()) {
            return table[toSearch];
        }
    }
	return 0;
}

评测结果