#include <iostream>
#include <algorithm>
using namespace std;        //一般而言设计的时候都是从零开始的。 

bool compare(int a,int b)
{
    return a>b;             //这里之后的时候在看一下吧。堆是相反的。    
} 

int main()
{
    int n;
    cout<<"请输入数组的个数"<<endl; 
    cin>>n;       //从八开始。 
    int arr[20],arr1[20];
    cout<<"请输入元素的值"<<endl;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
        arr1[i]=arr[i];
    }    
    
    make_heap(arr,arr+n);   //默认是大根对；先是最大堆。 大根堆是实现了。
    cout<<"大根堆是："<<endl; 
    for(int i=0;i<n;i++)
        cout<<arr[i]<<" ";
    cout<<endl; 
    cout<<"请输入要添加的元素。"<<endl;
    cin>>arr[n];
    push_heap(arr,arr+n+1);   //默认是大根堆。 
    cout<<"添加了一个元素之后是："<<endl;     //因为这几个函数的时间复杂度是不同的，所以一定要选择恰当的函数。          
    for(int i=0;i<=n;i++)
        cout<<arr[i]<<" ";
        cout<<endl;                           
    pop_heap(arr,arr+n+1);
    cout<<"第一个元素和最后一个元素进行交换之后是："<<endl;
    for(int i=0;i<=n;i++)
        cout<<arr[i]<<" ";
        cout<<endl;  
    make_heap(arr,arr+n+1); 
    sort_heap( arr,arr+n+1 );     
    cout<<"排序之后是："<<endl;
    for(int i=0;i<=n;i++)
        cout<<arr[i]<<" ";
        cout<<endl; 
    
    make_heap(arr1,arr1+n,compare);  //小根堆。 
    cout<<"小根堆是："<<endl;
    for(int i=0;i<n;i++)
        cout<<arr1[i]<<endl;  //定要默认已经是堆了，并且还要进行对应起来。
    cout<<"请输入要添加的值："<<endl;
    cin>>arr1[n];
    cout<<"添加了一个元素之后是："<<endl;
    push_heap(arr1,arr1+n+1,compare);      //定要表示类别的。 
    for(int i=0;i<=n;i++)
        cout<<arr1[i]<<" ";
        cout<<endl;                                               
            
    return 0;    
}