题目链接:点击打开链接
题目大意:略。
解题思路:因为数组下标不可能是负的,所以用op数组来控制符号,1:正数,-1:负数,0:未使用。
AC 代码
intop[100000]; intlen1, len2, a1[50], a2[50]; intfindx(intx, intf) { if(f) { for(inti=0; i<len2; i++) if(a2[i]==x) return1; return0; } else { for(inti=0; i<len1; i++) if(a1[i]==x) return1; return0; } } intmain() { scanf("%d", &len1); for(inti=0; i<len1; i++) scanf("%d", &a1[i]); scanf("%d", &len2); for(inti=0; i<len2; i++) scanf("%d", &a2[i]); intx, fh, cnt=0, rs[50]; for(inti=0; i<len1; i++) { x=a1[i]; fh=1; if(!findx(x, 1)) { if(x<0) x=-x, fh=-1; if(op[x]==0) { op[x]=fh; rs[cnt++]=fh==1?x:-x; } } } for(inti=0; i<len2; i++) { x=a2[i]; fh=1; if(!findx(x, 0)) { if(x<0) x=-x, fh=-1; if(op[x]==0) { op[x]=fh; rs[cnt++]=fh==1?x:-x; } } } for(inti=0; i<cnt; i++) printf("%d%c", rs[i], i==cnt-1?'\n':' '); return0; }