HDU 1425 sort 题解

Problem Description

给你n个整数，请按从大到小的顺序输出其中前m大的数。

 

Input

每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

 

Output

对每组测试数据按从大到小的顺序输出前m大的数。

 

Sample Input

  
  

   
   5 3
3 -35 92 213 -644
  
  

 

Sample Output

  
  

   
   213 92 3



   
   
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <map>
#include <stack>
#include <queue>
#include <set>
#include <list>
#define LL long long
#define INF 0x7fffffff
#define FIN 0x80000000
using namespace std;
priority_queue<int,vector<int>,greater<int> > que;
stack<int> sta;
int main()
{
    int n,m,t;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        for(int i=0; i<n; i++)
        {
            scanf("%d",&t);
            if(que.size()<m) que.push(t);
            else if(que.top()<t)
            {
                que.pop();
                que.push(t);
            }
        }
        while(que.size())
        {
            sta.push(que.top());
            que.pop();
        }
        while(sta.size())
        {
            if(sta.size()==1) printf("%d",sta.top());
            else printf("%d ",sta.top());
            sta.pop();
        }
        printf("\n");
    }
}