摘要:
维护一个集合,初始时集合为空,支持如下几种操作: 现在要进行N次操作,对于所有第2个操作,输出当前集合的最小值。 输入格式 第一行包含整数N。 接下来N行,每行包含一个操作指令,操作指令为”I x”,”PM”,”DM”,”D k”或”C k x”中的一种。 输出格式 对于每个输出指令“PM”,输出一 阅读全文
摘要:
输入一个长度为n的整数数列,从小到大输出前m小的数。 输入格式 第一行包含整数n和m。 第二行包含n个整数,表示整数数列。 输出格式 共一行,包含m个整数,表示整数数列中前m小的数。 数据范围 1≤m≤n≤1051≤m≤n≤105,1≤数列中元素≤1091≤数列中元素≤109 输入样例: 输出样例: 阅读全文