//分治法
int[] fzf(int[] a, int[] b, out int k)
{
int[] a2 =
new int[a.Length + b.Length];
a =
a.ToList().OrderBy(s => s).ToArray();
b =
b.ToList().OrderBy(s => s).ToArray();
int i =
0;
int j =
0;
for (int p
= 0; p < a.Length + b.Length; p++)
{
if (j >= b.Length)
{
a2[p] = a[i];
i++;
}
else
{
if (i >= a.Length)
{
a2[p] =
b[j];
j++;
}
else
{
if (a[i]
<= b[j])
{
a2[p] = a[i];
i++;
}
else
{
a2[p] = b[j];
j++;
}
}
}
}
k =
a2.Length;
return
a2;
}