11728번: 배열 합치기

#include<cstdio>

#include<algorithm>

using namespace std;

#define max 1000000

int main()

{

int n, m, a[max], b[max], i, j;

scanf("%d %d", &n, &m);

for (i = 0; i < n; ++i)

scanf("%d", &a[i]);

for (i = 0; i < m; ++i)

scanf("%d", &b[i]);

sort(&a[0], &a[n]);

sort(&b[0], &b[m]);

for (i = 0, j = 0; 1;)

if (i >= n)

{

while (j < m)

printf("%d ", b[j++]);

break;

}

else if (j >= m)

{

while (i < n)

printf("%d ", a[i++]);

break;

}

else if (a[i] < b[j])

printf("%d ", a[i++]);

else

printf("%d ", b[j++]);

}