代码

#include "router.h"
int nn;
const RoutingTableEntry *b;
void init(int n, int q, const RoutingTableEntry *a) {
	b=a;nn=n;
}

unsigned query(unsigned addr) {
for (int k=32;k>=0;k--){
for (int i=0;i<nn;i++){
if (b[i].addr==addr) return b[i].nexthop;
}
if (k<=1){
addr=0;
}else{
addr>>=(33-k);
addr<<=(33-k);
}
}
	return 0;
}

评测结果