I use the Sabco Super Swish broom / mop with the microfibre pads and I swear by it. So I use that, its fantastic it picks up all the hair and dust really well.. then I use the wet microfibre cloth to wash the floor.

Before I got this, I would vacuum and then mop, so no I dont think its that unusual!