【思路】
每个职工均为1种主食、1种热菜和1种凉菜,共有种用餐情况。
最不利情况为前36个人的用餐组合均各不相同,在此情况下,再有1人来用餐,必然会与前面的36种用餐组合中的某一种相同,出现2人的用餐组合是一样的,因此至少需要有36+1=37人在餐厅用餐。
因此,答案为B。