Northern Territory inmates are sleeping on the floor on “uncomfortable” mattresses as prison numbers reach record highs and authorities struggle to come up with solutions.