IP聚合 (2016"百度之星" - 测试赛(热身,陈题))
发布时间:2020-12-14 02:14:20 所属栏目:百科 来源:网络整理
导读:IP聚合 Accepts: 77 Submissions: 142 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员,他手上有大量的 IP列表,
IP聚合
Accepts: 77
Submissions: 142
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
做这道题真是一波三折 也发现了一个错误 就是在用map,set容器的时候往里面放结构体内容 要在结构体里面提前重载运算符< 写好排序规则 否则会报错 唉 #include <stdio.h> #include <set> using namespace std; struct node { int a,b,c,d; bool friend operator<(node x,node y) { if(x.a<y.a) return true; if(x.a==y.a&&x.b<y.b) return true; if(x.a==y.a&&x.b==y.b&&x.c<y.c) return true; if(x.a==y.a&&x.b==y.b&&x.c==y.c&&x.d<y.d) return true; return false; } }code[1005],ip[55]; int main() { int ncase,t=1; scanf("%d",&ncase); while(ncase--) { int n,m; scanf("%d %d",&n,&m); for(int i=0;i<n;i++) { scanf("%d.%d.%d.%d",&code[i].a,&code[i].b,&code[i].c,&code[i].d); } for(int i=0;i<m;i++) { scanf("%d.%d.%d.%d",&ip[i].a,&ip[i].b,&ip[i].c,&ip[i].d); } set<node>s; printf("Case #%d:n",t++); for(int j=0;j<m;j++) { int result=0; s.clear(); for(int i=0;i<n;i++) { node x; x.a=code[i].a&ip[j].a; x.b=code[i].b&ip[j].b; x.c=code[i].c&ip[j].c; x.d=code[i].d&ip[j].d; if(s.find(x)==s.end()) { s.insert(x); result++; } } printf("%dn",result); } } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |