Assuming all 100 codes were assigned as described, we have a list of 100 values, and every value is either "0" or "1".
To find the median of that list, we would need to list the values in increasing order, and average the 50th and 51st highest values. Those must each equal 0 or 1, since those are the only values we have. If the median is "1", they both must equal 1. But that means the 51st highest value in the set is 1, so we have at least 51 "1"s and at most 49 "0"s, and therefore more men than women.
If the average of 100 values is less than 0.6, the sum of the 100 values is less than 60 (because avg = sum/n). Since the only values contributing to our sum are the "1"s, Statement 2 tells us we have less than 60 "1"s in our set. We might have, say, 55 of them, and have more men than women, or we might have 45 of them and have more women than men. So Statement 2 is not sufficient and the answer is A.