算法与数据结构Day04——寻找大富翁

发布时间 2023-06-21 14:50:14作者: ME社长
#include<bits/stdc++.h>
using namespace std;

int main(){
    int N,M;
    priority_queue <int,vector<int>,less<int> >q;
    cin >> N >> M;
    for( int i = 0; i < N; i++ ){
        int temp;
        cin >> temp;
        q.push(temp);
    }    
    
    if( N > M){
        for( int i = 0; i < M; i++){
            if( i == M-1){
                cout << q.top();
                q.pop();
        }
            else{
                cout << q.top() << ' ';
                q.pop();    
            }
        }
    }
    else{
         for( int i = 0; i < N; i++){
            if( i == N-1){
                cout << q.top();
                q.pop();
        }
            else{
                cout << q.top() << ' ';
                q.pop();    
            }
        }
    }
    
}