Presented by Hugo Egon Balder there was some kind of uproar because of the partial (female) nudity as a central feature of the show, which is - looking back - quite funny because this shows was nothing compared to what we now see on German TV. Being called low-brow (and just a few viewers understood the rule according to Wikipedia *g*) it was a large success nevertheless. During the show, two candidates could win points with guessing games and those points could be used do undress the strippers. When a lady was almost entirely undressed, there was a so called "Länderpunkt" (country point) which in the end determined the winnings.
Hugo Egon Balder and the Cin Cin ballet
One very famous thing about this show was the Cin Cin ballet, a group of models, each dressed as a different fruit, which matches the name of the show. There were versions in other countries, too. Besides the original Italian version called "Colpo Grosso" there was one in Spain ("¡Ay, qué calor!"), one in Sweden (Tutti Frutti) and one in Brasil ("Cocktail"). It looks like there are still reruns of some shows (not sure about the country) on sattelite.
There even is a fansite available: Cincin-Girls.com.
YouTube has a video of about ten minutes. The guy in black is said Hugo Egon Balder. I don't think this bit is too offensive, just some dancing ladies (one of them stripping but keeps her underwear) and stuff. Same for the guy ;-) And, yes, it really was that weired ...
ETA: It is loading very slowly, but I am currently watching the vid just to be sure ... there's another lady which also shows her breasts. And I do not really get the rules either *g*