Even before Hurricane Sandy, New York was sheltering more homeless people than any city in the United States: a record 47,000 women, men and children, in a system strained to the breaking point.