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

重症病人优先

时间限制: 3s 内存限制: 192MB 提交: 289 解决: 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教程单片机教程

视频教学见视频网课

标签