Giving the homeless singles a place to sleep seems like a good policy not a bad one, and I don't see why the NIMBYites of the upper west side shouldn't bear their share of the burden. Perhaps the city is overpaying, but $100/night is hardly as grotesque as your original $400/night. Finally, in a city with 1.5 million rental apartments, I very much doubt that a few hundred apartments leased by the city for the homeless on the upper west side has contributed to massive hikes in rent across the city.
If you want to blame anything for high market rents blame rent control and rent stabilization. I'd love if Bloomberg had gotten rid of them, but that's one of the third rails of city politics so I don't much hold it against him.
http://www.wnyc.org/articles/wnyc-news/2013/aug/12/homeless-...
http://www.nytimes.com/2013/02/09/nyregion/for-some-landlord...
There are some problems though...Bloomberg started the policy of having a bed for every homeless person. Just to keep them off the street and out of the public eye. This is being paid for with taxpayer money and for more than $100/night. A lot of residential buildings on the upper west side have kicked out their tenants to convert exclusively to housing the homeless at high daily rates because of the money. This has contributed to a massive hike in rents across the city. Landlords are definitely the "rich" we're talking about here and Bloomberg has absolutely no problem with the practice.