∵五个相异正整数的平均数是15，中位数是18，
∴五个相异正整数的和是75，有两个比18小，两个比18大，最小为1、2、19，
∴这五个相异正整数中的最大数的最大值为75-19-1-2-18=35．
故选C．