针对环卫工人高温费不给一半的问题，以下是一些具体的解决方法：

一、了解高温津贴政策

首先，环卫工人需要了解当地关于高温津贴的具体政策。高温津贴是用人单位在夏季高温天气下，为补偿劳动者因高温作业而额外消耗的体能和可能带来的健康风险所发放的一种津贴。各地对于高温津贴的发放标准、时间等可能有所不同，因此建议环卫工人查阅当地相关政策文件或咨询人社部门，明确自己的权益。

二、与用人单位沟通

如果环卫工人发现高温费没有按时或足额发放，应首先与用人单位进行沟通。可以提出自己的疑虑和诉求，要求用人单位按照政策规定发放高温津贴。在沟通过程中，建议保持冷静和理性，避免情绪化冲突。

三、向相关部门投诉

如果与用人单位沟通无果，环卫工人可以向当地人社部门、总工会或劳动监察大队等投诉。在投诉时，需要提供相关证据，如工资条、出勤记录等，以证明用人单位存在未足额发放高温津贴的行为。相关部门将会对投诉进行调查，并根据调查结果采取相应的处理措施。

四、寻求法律援助

如果环卫工人的高温津贴问题无法通过上述途径解决，还可以寻求法律援助。可以咨询专业律师或法律援助机构，了解自己的法律权益和维权途径。在必要时，可以通过法律途径维护自己的合法权益。

五、加强社会监督

除了个人维权外，环卫工人还可以通过媒体、社交平台等渠道加强社会监督。将用人单位未足额发放高温津贴的行为公之于众，引起社会关注和舆论压力，从而促使用人单位改正错误行为。

六、建议与总结

为了避免类似问题的再次发生，建议环卫工人在入职时与用人单位明确高温津贴的发放标准和时间等条款，并写入劳动合同中。同时，也建议相关部门加强对用人单位的监管力度，确保高温津贴政策得到有效执行。

总之，环卫工人高温费不给一半是一个需要重视的问题。通过了解政策、与用人单位沟通、向相关部门投诉、寻求法律援助以及加强社会监督等途径，环卫工人可以有效维护自己的合法权益。