公司安排男同事住女宿舍是否合法

解析：
在我国劳动法律制度中，并没有明确要求员工宿舍必须实施男女分宿措施。
然而，参考相关法律法规关于员工工作环境及对女性工作者权益保障的具体要求，可以发现，法律并未硬性规定企业必须为此采取特定措施。
但是，根据国家针对广大女性职工以及未成年劳动者所推行的一系列特别劳动保护政策，明确禁止安排与矿山井下工作、我国法定标准第四级体力劳动强度的工作以及其他受到严格禁止的工作。
法律依据：
《劳动法》第五十八条
国家对女职工和未成年工实行特殊劳动保护。用人单位应当创造条件，改善集体福利，提高劳动者的福利待遇。未成年工是指年满十六周岁未满十八周岁的劳动者。