наверное можно организовать
очередь с приоритетами, самый голодны будет всегда первым, (это быстрее чем держать отсортированный массив). кроме этого, наверное нет необходимости изменять очередь каждую секунду, а только когда кто-то поел. (если никто не поел то все просто стали, глобально, голоднее на 1 секунду).
Хотя, если это всего 1000 записей, то любое решение будет работать, только не уверен, что это хорошо, изменять записи каждую секунду.