How did they solve the problem of the 1800 election?

A tie was not forseen by the House of Representatives. This changed the electoral college voting procedures because the electors then started meeting in their respective states and voting by ballot for President and Vice-President. Please read more on: http://www.u-s-history.com/pages/h263.html