BOJ 16209 - 수열 섞기

음수와 양수를 판별하여 각각 다른 배열에 저장한다.

그리고 양수 배열인 p는 내림차순으로, 반대인 m은 오름차순으로 정렬하고 각 배열의 인덱스가 홀수면 각 덱의 뒤에, 짝수면 앞에 넣고 각 덱의 프론트가 백보다 크다면 순서를 바꾼다.

그리고 출력하면 문제를 풀 수 있다.