262143KB
不过可以将其分为５部分，将活动的放于内存中，不活动的暂存于文件，由于这种算法很快，所以文件存储同样可以通过

用BST，排序去重一起解决。

不如用map偷个懒
map<int,int> mp;
if(!mp[i]) 加入,mp[i]++;
输出用叠代器

时间复杂度是多少?O(maxnum)?还是更小??

一次方

0 < n,m <= 10000
你所谓的一次方，不妨说是2^31-1，而nlogn在最坏情况下，我用n+m=20000来代入，也只有20000*log20000=285754<2^19
而且作为一道ACM题目，ONLINE JUDGE不可能让你读写文件。

作为一道ACM题目，ONLINE JUDGE不可能让你读写文件 这个我同意

不过请注意,我的算法仅仅是最简单的赋值,而排序需要比较,交换等等许多操作,不要只看复杂度,可以分析一下真正程序执行时间:
sum{执行的语句1*语句1时间加权+....执行的语句n*语句n时间加权}
通过这个可以看出,我的程序在速度上确实占优势

但是你的程序不能在内存里实现，2^31-1的数组是开不出来的，如果你要读写文件，就不要谈效率了，文件读写是最耗时的，我想这点你应该知道。你综合考虑的时候怎么不把这个算上。

谢谢大家的热心帮助,因为后来我自己解决了,就没看自己的帖子了
我最后的代码 通过了
代码如下:

Memory:196K Time:2078MS
Language:GCC Result:Accepted

Source
#include <stdio.h>

void SortBullbe(int *a ,int n)
{
int i ,j ,k ,temp;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(a[k]>a[j])
{
k=j;
}
}
if(k!=i)
{
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
}

main()
{
int i ,j ,k ,n ,m;
int a[20005],b[20005];
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i=0;i < n;i++)
{
scanf("%d",&a[i]);
}
for(;i < m+n;i++)
{
scanf("%d",&a[i]);
}
SortBullbe(a ,m+n) ;
b[0]=a[0];
j=0 ;
for(i=1;i < m+n;i++)
{
if(b[j]!=a[i])
b[++j]=a[i];
}
for(k=0;k < j;k++)
{
printf("%d ",b[k]);
}
printf("%d\n" ,b[j]);
}
}

楼主把online judge的地址贴一下，我去做做看。