탐욕 스케줄러
면접 대비시간 제한1초메모리 제한1024 MB
각 손님을 가장 먼저 비는 계산대에 배정하고 같은 시각이면 번호가 작은 계산대를 고르며, 손님마다 처리하는 계산대 번호를 출력합니다.
문제
가게에는 1번부터 번까지 번호가 붙은 계산대가 개 있고, 대기열에는 명의 손님이 줄을 서 있습니다. 대기열 맨 앞의 손님은 비어 있는 계산대 중 번호가 가장 작은 곳에 차례로 배정됩니다. 번째 손님의 장바구니를 처리하는 데 초가 걸립니다.
각 손님의 장바구니를 어느 계산대가 처리하는지 구하세요.
입력
첫 줄에는 데이터셋의 개수를 나타내는 정수 이 주어집니다. 각 데이터셋은 두 줄로 이루어집니다. 첫 줄에는 공백으로 구분된 정수 과 가 주어집니다(). 둘째 줄에는 공백으로 구분된 정수 가 주어집니다.
출력
각 데이터셋에 대해 한 줄에 공백으로 구분된 정수 개를 출력합니다. 각 정수는 해당 손님을 처리한 계산대의 번호입니다.