代码

//#define Debug 
#ifndef Debug
#include "router.h"
#endif
#ifdef Debug
typedef struct {
    unsigned addr;
    unsigned char len;
    char pad[3];  // Padding for memory alignment
    unsigned nexthop;
} __attribute__((packed)) RoutingTableEntry;
#endif

#include <cstdlib>
unsigned int ans=-1;
int maxlen=-1;
int n;
int q;
const RoutingTableEntry *a;

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

unsigned query(unsigned addr) {


	for (int i=0;i<n;i++){
		if ((addr>>(32-int(a[i].len)))==(a[i].addr>>(32-int(a[i].len)))&&(int(a[i].len)>maxlen)){
			maxlen=a[i].len;
			ans=a[i].nexthop;
		}
	}	
	return ans;
}

评测结果