https://leetcode.com/problems/third-maximum-number/description/
class Solution {
public:
int thirdMax(vector<int>& nums) {
set<int> s;
for(int num: nums){
s.insert(num);
if(s.size()>3){
s.erase(s.begin());
}
}
return s.size() == 3 ? *s.begin() : *s.rbegin();
}
};