Greedy Scheduler
시간 제한1초메모리 제한1024 MB
대기 중인 손님을 가장 번호가 작은 빈 계산원에게 차례로 배정하고, 각 손님을 담당하는 계산원 번호를 출력한다.
문제
A store has n cashiers numbered sequentially from 1 to n, with c customers in a queue. A customer at the front of the queue is constantly assigned to the first unoccupied cashier, (i.e., if more than one cashier is unoccupied select the cashier with the smallest number). The ith customer’s shopping cart takes ti seconds to process.
Find which cashier will process each customer’s shopping cart.
입력
The first line of input will contain a single integer m that indicates the number datasets to follow. Each dataset is comprised of two lines. The first line of input contains two space-separated integers n and c (1 ≤ n ≤ c ≤ 1000). The second line of input contains c space-separated integers t1, . . . , tc, representing the length of time required to handle that customer.
출력
For each dataset print, on a single line c integers separated by one space, where each integer is the cashier number that handles that customer.