题目描述
题目:输入n个整数,输出其中最小的k个。
例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
样例输入
8 4
1 2 3 4 5 6 7 8
样例输出
1 2 3 4
#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> > q;
int cxk,CXK,x;
int main(){
scanf("%d%d",&cxk,&CXK);
for(int i=1;i<=cxk;i++){
scanf("%d",&x);
q.push(x);
}
for(int i=1;i<=CXK;i++){
printf("%d ",q.top());
q.pop();
}
return 0;
}