What is the origin of 'close but no cigar'?

It is of US origin and dates from the mid-20th century. Fairground games gave out cigars as prizes, and if you came close to winning, but not quite, the carnival barker would shout out "Close, but no cigar!".