输出数组内前n大的数

给你n个整数，请按照从大到小输出其中前m个大的数
输入
每组测试数据有两行，第一行有两个数n,m(0 < n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000],的整数。
输出
从大到小输出前m大的数
输入
5 3
3 -35 92 213 -644
输出
213 92 3
三种方法

1. 数组排序，然后输出
   最好的快排，时间复杂度O(N*logN) 空间复杂度O(logN)
   显然题目不是考察你排序，假设我输入数组长度10000我只要前两个最大的数，那么只需两次遍历 时间复杂度O(m
   *n) 就可以得出 但是排序的时间复杂度O(N*logN)，如果排序需要把数组整体有序，代价太大，而且是无效代价。
2. 类Hash的思想
   开辟100 0000长度的数组，因为题意说明了，每个元素数值各不相同，那么在输入的时候只需要输入数作为下标，找到那个位置，然后打上标记，找的时候只需要从后往前遍历，把遇到的前n个有标记的数打印即可。
   分析：时间复杂度O(n) 空间复杂度 O(1000000)其实这个不是常数项，是和数据规模有关的 应该是O(n)
   但是限制比较多，一个是数据规模，另一个是不允许重复
3. 建立大根堆，然后弹出m个元素。建堆时间复杂度O(n) 空间复杂度O(n) 调整堆时间复杂度(logN)
   这种方法可以接受相同元素

import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Scanner;

public class 输出前n个最大数 {

    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        int x=input.nextInt();
        if (x>n) {
            return;
        }
        int temp;
        PriorityQueue<Integer> heap=new PriorityQueue<Integer>(new MyCmp()); 
        for (int i = 0; i < n; i++) {
            temp=input.nextInt();   
            heap.add(temp);
        }
        for (int i=0;i<x;i++) {
            System.out.print(heap.poll());
            if (i<x-1) {
                System.out.print(" ");
            }
        }
        System.out.println();
    }


}
class MyCmp implements Comparator<Integer> {

    @Override
    public int compare(Integer i1, Integer i2) {
        return i2-i1;
    }

}