#include <stdio.h>
#define N 100
void InputArray(int a[], int n);
void SortArray(int a[], int n);
void CombArray(int a[], int b[], int n, int m);
void PrintArray(int c[], int k);
int main()
{
int a[N] = {0}, b[N] = {0};
int n, m;
scanf("%d", &n);
scanf("%d", &m);
InputArray(a, n);
InputArray(b, m);
SortArray(a, n);
SortArray(b, m);
CombArray(a, b, n, m);
return 0;
}
void SortArray(int a[], int n)
{
int i, j, t;
for (i = 0; i < n; i++)
{
for (j = i + 1; j < n; j++)
{
if (a[j] < a[i])
{
t = a[i];
a[i] = a[j];
a[j] = t;
/* code */
}
/* code */
}
/* code */
}
}
void InputArray(int a[], int n)
{
int i;
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
/* code */
}
}
void CombArray(int a[], int b[], int n, int m)
{
int i, j, k;
i = j = k = 0;
int c[N];
while (i < n || j < m)
{
if (a[i] < b[j])
{
c[k++] = a[i++];
/* code */
}
else if (a[i] > b[j])
{
c[k++] = b[j++];
}
else
{
c[k++] = a[i];
i++;
j++;
}
/* code */
}
PrintArray(c, k);
}
void PrintArray(int c[], int k)
{
int i;
for (i = 0; i < k; i++)
{
printf("%d ", c[i]);
/* code */
}
}
集合的合并(待解决)
最新推荐文章于 2022-07-07 09:58:50 发布