fork download

copy

/* 
solution by Abdrashim Eldan
contact: eldan.abdrashim@gmail.com
*/
// struct cmp{
//     bool operator()(int i, int j){
//         return i > j;
//     }
// };
 
class Solution {
public:
    int longestConsecutive(vector<int>& a) {
    	// priority_queue <int, vector <int>, int> pq it's increase sorted PQ
        priority_queue <int> pq;
        int n = a.size();
        for(int i = 0; i < n; i++){
            pq.push(a[i]);
        }
        int maxLen = 1;
        while(!pq.empty()){
            int num = pq.top();
            pq.pop();
            int len = 1;
            while(!pq.empty() && num - 1 == pq.top()){
                len++;
                num = pq.top();
                pq.pop();
                while(!pq.empty() && num == pq.top()){
                    pq.pop(); //erase same numbers
                }
            }
            maxLen = max(maxLen, len);
        }
        return maxLen;
    }
};

prog.cpp:13:28: error: 'vector' has not been declared
     int longestConsecutive(vector<int>& a) {
                            ^
prog.cpp:13:34: error: expected ',' or '...' before '<' token
     int longestConsecutive(vector<int>& a) {
                                  ^
prog.cpp: In member function 'int Solution::longestConsecutive(int)':
prog.cpp:15:9: error: 'priority_queue' was not declared in this scope
         priority_queue <int> pq;
         ^
prog.cpp:15:25: error: expected primary-expression before 'int'
         priority_queue <int> pq;
                         ^
prog.cpp:16:17: error: 'a' was not declared in this scope
         int n = a.size();
                 ^
prog.cpp:18:13: error: 'pq' was not declared in this scope
             pq.push(a[i]);
             ^
prog.cpp:21:16: error: 'pq' was not declared in this scope
         while(!pq.empty()){
                ^
prog.cpp:33:37: error: 'max' was not declared in this scope
             maxLen = max(maxLen, len);
                                     ^

Standard output is empty