sunshine

用户名：1871215717

访问量：14778

签　名：

遇遇

等　　级
排　　名	455
经　　验	4631
参赛次数	3
文章发表	45
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

9.新生的入队仪式（C++代码）
浏览：252

19.糖块粘合（C++代码）
浏览：259

22.获取树的规模（C++代码）
浏览：324

你可能喜欢

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

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

A+B for Input-Output Practice (VII) （C++代码）

24.重症病人优先（C++代码）

　　作者: sunshine　　　　发表时间：2019-04-11 13:44:33 浏览：351　|　评论：1　

原题链接：重症病人优先

解题思路:
主要是两个函数

堆的插入

插入后向上调整位置

堆的删除

删除后向下调整位置

注意事项:
记得调整时，只有严格大于的情况才做交换，等于时不交换，先来先服务
参考代码:
```cpp
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int ans[20055];
int k=1;
struct node {
    int pr;
    int num;
};
 
node heap[3005];
int m;int pos=0;
 void up(int p)
 {
     int f;
     while(p>1)
     {
         f=p/2;
         if(heap[p].pr>heap[f].pr)
         swap(heap[p],heap[f]);
         else break;
         p=f;
         
     }
 }
void insert(int xi,int x)
{
    pos++;
    heap[pos].pr=xi;
    heap[pos].num=x;
    up(pos);
}
void down( )
{
    int f=1;int l,r,max;
    
    while(f*2<=pos)
    {
        l=f*2;
        r=f*2+1;
        if(l==pos) max=l;
        else if(l<pos)
        {
            if(heap[l].pr>heap[r].pr)
            max=l;
            else max=r;
        }
        if(heap[f].pr<heap[max].pr) swap(heap[f],heap[max]);
        else
        break;
        f=max;
            
        
    }
}
void del()
{
    ans[k++]=heap[1].num;
    //printf("%d\n",heap[1].num);
    heap[1]=heap[pos];
    pos--;
    down( );
}

int main()
{
    int i,j;
    int n;
    int xi,x;
    scanf("%d%d",&n,&m);
    while(n--)
    {
        scanf("%d%d",&xi,&x);
        if(pos==m)
        del();
        insert(xi,x);
    }
    for(i=1;i<k;i++)
    {
        printf("%d\n",ans[i]);
    }
    return 0;
}

```

0.0分

2 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

岚朋友

试试这个?
输入:
10 3
4 3
1 9
3 2
2 6
3 7
1 8
0 4
3 0
0 1
3 5
用你的会输出:
3
2
7
6
8
0
9
8号比9号晚来但是先服务了。

2023-01-07 03:50:52

sunshine

TA的其他文章

你可能喜欢

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

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

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

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

A+B for Input-Output Practice (VII) （C++代码）

24.重症病人优先（C++代码）

评论区

精彩推荐

A+B for Input-Output Practice （C++代码）

C二级辅导-等差数列（C++代码）

C语言训练-斐波纳契数列（C语言代码）

永远的丰碑（C语言代码）

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

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

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

WU-格式化数据输出（C++代码）

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

【蟠桃记】（C语言代码）

sunshine

TA的其他文章

你可能喜欢

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

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

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

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

A+B for Input-Output Practice (VII) （C++代码）

24.重症病人优先 （C++代码）

评论区

精彩推荐

A+B for Input-Output Practice （C++代码）

C二级辅导-等差数列 （C++代码）

C语言训练-斐波纳契数列 （C语言代码）

永远的丰碑 （C语言代码）

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

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

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

WU-格式化数据输出 （C++代码）

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

【蟠桃记】 （C语言代码）

24.重症病人优先（C++代码）

　　评论区

C二级辅导-等差数列（C++代码）

C语言训练-斐波纳契数列（C语言代码）

永远的丰碑（C语言代码）

WU-格式化数据输出（C++代码）

【蟠桃记】（C语言代码）