版权声明:本文为博主原创文章,转载前动动小手点个【赞】吧~ https://blog.csdn.net/Dream_Weave/article/details/87930710
题目链接:点击打开链接
题目大意:略。
解题思路:因为数组下标不可能是负的,所以用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;
}