A strong magnet attracts a paper cup to itself with a certain force. Does the paper cup exert a force on the strong magnet?

Yes, based on Newton's Third Law, they both exert an equal and opposite force on each other.