Half of Beijing's private cars were ordered off the streets Tuesday and many construction sites and schools closed after authorities in China's smog-shrouded capital responded to scathing public criticism with their first-ever red alert for pollution.