数组

 

 利用set中元素的有序性和唯一性，将元素放入set中，若set的size不小于3输出倒数第三个元素；若set的size小于3，输出最后一个元素。

 

用三个变量记录最大的三个数，遍历的同时更新