Question

杭电ACM 1412题我哪里错了？ http://acm.hdu.edu.cn/showproblem.php?pid=1412

#include<stdio.h>
#include<string.h>
void main()
{int a[1000],b[1000],c[2000],n,m;
int i,j,k,l;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<m;i++)
scanf("%d",&b[i]);
i=j=0;k=0;
while(i<n&&j<m) //对数组a和b进行合并
{
if(a[i]<=b[j])
c[++k]=a[i++];
else
j++;
}
while(i<n)//插入a剩余数组
{
c[++k]=a[i++];
}

while(j<m)//插入剩余数组
{
c[++k]=b[j++];
}

for(l=1;l<=k;l++)//循环输出
if(c[l]==c[l+1])
continue;
else
printf(l==k?"%d":"%d ",c[l]);

printf("\n");
}

}

Answer 1

你的错误在于
1. 你没有把开始输入的两个集合的数进行排序，而直接假定他们是有序的
调用排序函数，c的qsort或者c++的sort
2. 输出的时候最后空格肯定会出问题
解决办法：printf(l==1?"%d":" %d",c[l]);
3. 两个数组加起来的元素可能为2000个，你的数组定义2000，但是你存的时候从1开始，所以就有可能越界，调整c[2001]

如果我以上的介绍无法让你改正错误，你可以继续追问让我写程序给你