Найти минимальную цену за каждую секунду

Question

У меня есть данные с измененными ценами, такими как

• timestamp цена object
• 1 100 Obj1
• 1 100 Obj2
• 2 101 Obj1
• 3 102 Obj2
• 5 99 Obj2

Я имею в виду ... строка, вставленная в данные, если цена изменилась. Данные содержат более 1000 строк в секунду. Мне нужно найти минимальную цену за каждую секунду.

Пример minimums = 1:100(Obj1), 2:100(Obj2), 3:101(Obj1), 4:101(Obj1), 5:99(Obj2);

И тогда мне нужно найти минимальную цену Какой оптимальный алгоритм мне нужен для этого.