结论：在房东将同一房子租给两个人且都签订了合同的情况下，哪个合同合法取决于多个因素，包括合同签订的时间、承租人是否实际占有房屋、房东是否存在欺诈行为等。以下是对不同情况的分析：
先签订合同并实际占有的承租人：
- 如果第一个承租人先与房东签订了租赁合同，并且已经实际占有了该房屋，那么根据一般的法律原则，先签订合同并实际占有的承租人通常享有优先权。这是因为实际占有房屋往往被视为对合同履行的一种实际表现，也体现了承租人对房屋的使用意愿和实际控制。
- 在这种情况下，如果房东再与第二个承租人签订合同，并试图将房屋租给第二个承租人，这可能构成对第一个承租人权益的侵害，第二个合同可能因房东的违约行为而无效或可撤销。
后签订合同但房东存在欺诈行为：
- 如果房东在已经与第一个承租人签订租赁合同后，又故意隐瞒这一事实，与第二个承租人签订了另一份租赁合同，并将房屋租给第二个承租人，这构成欺诈行为。
- 在这种情况下，第二个承租人虽然签订了合同，但由于房东的欺诈行为，该合同可能被视为无效或可撤销。同时，第二个承租人还有权要求房东承担因欺诈行为造成的损失。
两个合同均未实际履行或均未占有房屋：
- 如果两个承租人都只是签订了租赁合同，但都没有实际占有房屋，那么在这种情况下，哪个合同合法将取决于合同的具体内容、签订时间、双方当事人的意愿以及法律规定等因素。
- 一般来说，如果两个合同在内容上没有冲突，且都符合法律规定，那么可能需要根据合同签订的时间顺序、双方当事人的协商结果或法院的判决来确定哪个合同具有优先权。
法律建议：
- 对于房东而言，应避免将同一房屋同时租给两个人，以免引发法律纠纷和不必要的损失。
- 对于承租人而言，在签订租赁合同前，应仔细了解房屋的租赁情况，包括是否已存在其他租赁合同、房屋是否已被他人占有等，以避免签订无效或可撤销的合同。
- 如果发生房东将同一房屋租给两个人的情况，承租人应及时与房东协商解决，或寻求法律途径维护自己的合法权益。
可能法律后果：
- 如果房东的行为构成违约或欺诈，房东可能需要承担违约责任或赔偿责任，包括赔偿承租人因此遭受的损失。
- 如果承租人因签订无效或可撤销的合同而遭受损失，承租人有权要求房东承担相应的赔偿责任。
在实际操作中，如果遇到此类问题，建议根据具体情况咨询专业律师，以便更准确地判断合同的合法性和维护自己的合法权益。