문제1243--Wiggle Sort

1243: Wiggle Sort

시간제한 : 1.000 sec  메모리제한 : 128 MB  Special Judge

문제 설명

주어진 일련의 정수를 다음 조건을 만족하도록 재배치하세요.
A[0] < A[1] > A[2] < A[3] > ...
주어진 입력은 모두 이 조건을 만족하도록 재배치할 수 있습니다. 

입력 설명

첫 줄에는 테스트케이스 T(1<=T<=500)이 주어집니다. 각 테스트케이스는 두 줄에 주어집니다. 첫 줄에는 정수의 개수 N(1<=N<=5,000)이 주어지고, 그다음 줄에는 N개의 정수 C(0<=X<=5,000)가 주어집니다.

출력 설명

각 테스트케이스마다 첫 줄에는 정수의 개수를 제시하고, 그다음 줄에는 재배치된 정수를 제시하세요.

입력 예시 Copy

2
6
1 5 1 1 6 4
6
1 3 2 2 3 1

출력 예시 Copy

6
1 6 1 5 1 4
6
2 3 1 3 1 2

출처/분류