题目链接:​点击打开链接​

题目大意:略。

解题思路:因为数组下标不可能是负的,所以用op数组来控制符号,1:正数,-1:负数,0:未使用。

AC 代码

#include <stdio.h>

int op[100000];
int len1, len2, a1[50], a2[50];

int findx(int x, int f)
{
if(f)
{
for(int i=0; i<len2; i++)
if(a2[i]==x)
return 1;
return 0;
}
else
{
for(int i=0; i<len1; i++)
if(a1[i]==x)
return 1;
return 0;
}
}

int main()
{
scanf("%d", &len1);
for(int i=0; i<len1; i++) scanf("%d", &a1[i]);
scanf("%d", &len2);
for(int i=0; i<len2; i++) scanf("%d", &a2[i]);

int x, fh, cnt=0, rs[50];
for(int i=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(int i=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(int i=0; i<cnt; i++)
printf("%d%c", rs[i], i==cnt-1?'\n':' ');

return 0;
}