People can fret about a lack of proportional representation in Canada, but at least we have never had a Prime Minister from a party that did not get the most votes.  The US has had 2 such elections in the past 5 (both Republican).  The national elections there are somewhat gerrymandered.  The congressional ones are far more so, to the point that this happens regularly.

Now, the last Prime Minister probably would have had the majority of the voters rank him last place on the ballot in 2011 (had we bothered to do that).  That's a bit of a problem for us.