General elections have boosted Slovak hopes of joining Nato and the European Union by leaving an authoritarian former prime minister with his worst showing ever.