代码

#include<bits/stdc++.h>
#include<arpa/inet.h>
#include"router.h"
using namespace std;
unordered_map<unsigned,unsigned>hop[32];
void init(int n,int q,const RoutingTableEntry*a){
	for(int i=0;i<n;++i){
		hop[a[i].len][htonl(a[i].addr)]=a[i].nexthop;
	}
}
unsigned query(unsigned addr){
	addr=htonl(addr);
	for(int i=32;~i;--i){
		if(hop[i].find(addr)!=hop[i].end())return hop[i][addr];
		addr&=((1u<<(32-i))-1);
	}
	return 0;
}

评测结果