sunshine

int heap[5005];
int pos=0;
void up(int p)
{
    int f ;
    while(p/2>0)
    {
        f=p/2;
        if(heap[p]<heap[f]) swap(heap[f],heap[p]);
        else break;
        p=p/2;
    }
}

void insert(int x)
{
    pos++;
    heap[pos]=x;
    up(pos);
}

void down()
{
    int f=1;
    int l,r,mark;
    l=2*f;
    r=2*f+1;
    while(l<=pos)
    {
        if(l==pos)  mark=l;
        else if(l<pos)
        {
            if(heap[l]<heap[r])  mark=l;
            else mark=r;
         }
         if(heap[f]<=heap[mark]) break;
         else  swap(heap[f],heap[mark]);
         f=mark;
         l=f*2;
         r=f*2+1;
    }
}

void mod(int x)
{
    int i=1;int max=1;
    for(i=2;i<=pos;i++)
    {
        if(heap[max]<heap[i])
        max=i;
    }
    heap[max]=x;
    up(max);
}

void pop()
{
    printf("%d\n",heap[1]);
    heap[1]=heap[pos];
    pos--;
    down();
}

int main()
{
    int i,j,k;
    int n;
    int x,xi;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&x);
        if(x==1) pop();
        else if(x==2)
        {
        scanf("%d",&xi);
        mod(xi);
        }
        else if(x==3)
        {
            scanf("%d",&xi);
            insert(xi);
        }     
    }
    return 0;
}
```
堆的插入，插入后上调

堆的删除，删除后下调

遍历数组，查找最大值，然后修改，并且上调

注意事项:
修改值后一定要上调！！！

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

sunshine

TA的其他文章

你可能喜欢

字符逆序（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

C语言考试练习题_排列（C语言代码）

25.智慧之轮（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

大小写转换（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

母牛的故事（C语言代码）

C二级辅导-公约公倍（C语言代码）

母牛的故事（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 指针（C语言代码）

sunshine

TA的其他文章

你可能喜欢

字符逆序 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

C语言考试练习题_排列 （C语言代码）

25.智慧之轮 （C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

大小写转换 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

母牛的故事 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

母牛的故事 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 指针（C语言代码）

字符逆序（C语言代码）

C语言考试练习题_排列（C语言代码）

25.智慧之轮（C++代码）

　　评论区

大小写转换（C语言代码）

母牛的故事（C语言代码）

C二级辅导-公约公倍（C语言代码）

母牛的故事（C语言代码）