In CHristianity, they are equally bad (all sins are equal). Don't know about Islam.
Sleeping with someone isn't a sin, provided they are married (though I'm assuming they mean this girl isn't married). I believe that's the same for Christianity and Islam?
I'd say the first girl she probably slept with one person because of a relationship, rather than kissing multiple guys and often ending up sleeping with them.