题解 | #寻找大富翁# 贴一个优先队列

寻找大富翁

https://www.nowcoder.com/practice/38131e23663746a992581d45f16e7a86

#include <iostream>
#include<queue>
using namespace std;

int main() {
    int n,m;
    while(cin>>n>>m){
        if(!n && !m) break;
        priority_queue<int,vector<int>,less<int>>pq;
        int *arr=(int *)malloc(sizeof(int)*n);
        for(int i=0;i<n;++i){
            cin>>arr[i];
            pq.push(arr[i]);
        }
        while(m-- && !pq.empty()){
            cout<<pq.top()<<" ";
            pq.pop();
        }
        cout<<endl;
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务