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("%d\n",result); } } return 0; }