fork download

copy

#include<iostream>
#include<vector>
using namespace std;
 
class Heap{
    vector<int>v;
    bool minHeap;
 
    bool compare(int a, int b){
        if(minHeap){
            return a<b;
        }
        else{
            return a>b;
        }
    }
 
    void heapify(int idx){
        int left = 2*idx;
        int right = left+1;
 
        int min_idx = idx;
        int last = v.size()-1;
        if(left <= last && compare(v[left],v[idx])){
            min_idx = left;
        }
        if(right <= last && compare(v[right],v[idx])){
            min_idx = right;
        }
 
        if(min_idx!=idx){
            swap(v[min_idx],v[idx]);
            heapify(min_idx);
        }
    }
public:
    Heap(int default_size = 10 , bool type = true){
        v.reserve(default_size);
        v.push_back(-1);
        minHeap = type;
    }
 
    void push(int d){
        v.push_back(d);
        int idx = v.size()-1;
        int parent = idx/2;
        while(idx>1 && compare(v[idx],v[parent])){
            swap(v[idx],v[parent]);
            idx = parent;
            parent = parent/2;
        }
    }
 
    int top(){
        return v[1];
    }
 
    void pop(){
        int last = v.size()-1;
        swap(v[1],v[last]);
        v.pop_back();
        heapify(1);
    }
 
    bool empty(){
        return v.size()==1;
    }
};
int main(){
    Heap h;
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int no;
        cin>>no;
        h.push(no);
    }
    //remove one by one
    while(!h.empty()){
        cout<<h.top()<<" ";
        h.pop();
    }
return 0;}
 

Main.java:1: error: illegal character: '#'
#include<iostream>
^
Main.java:1: error: class, interface, or enum expected
#include<iostream>
        ^
Main.java:2: error: illegal character: '#'
#include<vector>
^
Main.java:36: error: illegal start of type
public:
      ^
Main.java:37: error: ',', ')', or '[' expected
    Heap(int default_size = 10 , bool type = true){
                         ^
Main.java:69: error: class, interface, or enum expected
int main(){
^
Main.java:71: error: class, interface, or enum expected
    int n;
    ^
Main.java:72: error: class, interface, or enum expected
    cin>>n;
    ^
Main.java:73: error: class, interface, or enum expected
    for(int i=0;i<n;i++){
    ^
Main.java:73: error: class, interface, or enum expected
    for(int i=0;i<n;i++){
                ^
Main.java:73: error: class, interface, or enum expected
    for(int i=0;i<n;i++){
                    ^
Main.java:75: error: class, interface, or enum expected
        cin>>no;
        ^
Main.java:76: error: class, interface, or enum expected
        h.push(no);
        ^
Main.java:77: error: class, interface, or enum expected
    }
    ^
Main.java:81: error: class, interface, or enum expected
        h.pop();
        ^
Main.java:82: error: class, interface, or enum expected
    }
    ^
Main.java:83: error: class, interface, or enum expected
return 0;}
         ^
17 errors

Standard output is empty