Dotcpp  >  编程题库  >  重症病人优先
题目 2031:

重症病人优先

时间限制: 2s 内存限制: 192MB 提交: 295 解决: 66

题目描述

x对于到来的病人折腾得手忙脚乱:病人纷纷前来看病,但是候诊厅的容量有限。本着重症病人优先的原则,当病人排满号的时候,他每次必须将最紧急的病人送进房间。

x想让你帮帮忙,每次排满病人的时候,自动地安排病人去看病。

输入格式

第一行是两个整数n(n<20000)m(m<3000),分别表示病人个数,和候诊厅的容量。

接下来是n行,每行包含2个数,xi和i,表示i号病人到来,紧急度为xi

输出格式

输出k行,每行包含一个数i,表示病人编号。

样例输入

6 3
1 3
5 2
2 6
4 1
8 5
6 4

样例输出

2
1
5

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签