少年Q

用户名：yin19990129

访问量：25392

签　名：

这次一定不水了！

等　　级
排　　名	178
经　　验	6831
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

[传智杯]众数出现的次数-题解(C++代码)只做最好的思路！
浏览：191

55.战争通讯-题解（C++代码）只做最好的思路！
浏览：243

56.最优比例生成树练习-题解（C++代码）只做最好的思路！
浏览：202

你可能喜欢

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

A+B for Input-Output Practice (II) （C语言代码）

24.重症病人优先（C++代码）只做最好的思路！

　　作者: 少年Q　　　　发表时间：2020-03-21 15:34:13 浏览：158　|　评论：1　

原题链接：重症病人优先

听了老师傅讲解了堆之后，感觉没啥子新的收获，因为堆的代码没怎么接触过，本来想着用别的办法解决这题的，但是吧，sort排序，不方便接连选出第m个元素以及删除元素都是麻烦，用vector容器，碰上结构体，又不好操作，后来看了大神网友的代码，跟着大神码了一遍（堆是真的比较难~~），代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;
int ans[20020];
int k=1,pos=0;
struct node{
	int pr;
	int num;
}heap[3020];

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 i){
	pos++;
	heap[pos].pr=xi;
	heap[pos].num=i;
	up(pos);
}

void down(){
	int f,l,r,max;
	f=1;
	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[max].pr>heap[f].pr){
		     swap(heap[max],heap[f]);
	    }else{
		     break;
		}
		f=max;
	}
}

void del(){
	ans[k++]=heap[1].num;
	heap[1]=heap[pos];
	pos--;
	down(); 
}

int main(){
	int n,m;
	int xi,i;
	cin>>n>>m;
	while(n--){
		cin>>xi>>i;
		if(pos==m){
			del();
		}
		insert(xi,i);
	}
	for(int j=1;j<k;j++){
		cout<<ans[j]<<endl;
	}
	return 0;
}
```

0.0分

2 人评分

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

　　评论区

笔芯冰小凌[17307404329]

复制了测试，发现超时了兄弟，有时间优化一下吗

2020-12-26 16:20:54

少年Q

TA的其他文章

你可能喜欢

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

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

A+B for Input-Output Practice (II) （C语言代码）

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

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

24.重症病人优先（C++代码）只做最好的思路！

评论区

精彩推荐

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

【金明的预算方案】（C++代码）

矩阵加法（C语言代码）

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

一元一次方程（C语言代码）

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

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

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

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

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

少年Q

TA的其他文章

你可能喜欢

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

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

A+B for Input-Output Practice (II) （C语言代码）

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

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

24.重症病人优先 （C++代码）只做最好的思路！

评论区

精彩推荐

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

【金明的预算方案】 （C++代码）

矩阵加法 （C语言代码）

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

一元一次方程 （C语言代码）

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

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

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

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

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

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

24.重症病人优先（C++代码）只做最好的思路！

　　评论区

【金明的预算方案】（C++代码）

矩阵加法（C语言代码）

一元一次方程（C语言代码）