题目1431：Sort（哈希算法）

最新推荐文章于 2025-08-02 15:32:12 发布

原创最新推荐文章于 2025-08-02 15:32:12 发布 · 499 阅读

0 ·

CC 4.0 BY-SA版权

贴代码同时被 3 个专栏收录

47 篇文章

订阅专栏

Java

46 篇文章

订阅专栏

九度机试题

46 篇文章

订阅专栏

本文深入探讨了深度学习在人工智能领域的应用，包括卷积神经网络、循环神经网络、自动推理系统等关键技术，并展示了它们在图像处理、语音识别、自然语言处理等实际场景中的应用案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：3156

解决：1083

题目描述：

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

输入：

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

输出：

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

该题如果用直接排序的方式解决的话满足不了内存要求，10000000 个整型的存储会超过题目要求所需内存限制。

样例输入：

5 3
3 -35 92 213 -644

样例输出：

213 92 3

import java.util.Scanner;
 
public class Main{
 
    /**
     * @param args
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
         
        while( scanner.hasNext() ){
            int n = scanner.nextInt();
            int m = scanner.nextInt();
            int hash[] = new int[1000001];
            for (int i = 0; i < n; i++) {
                int value = scanner.nextInt();
                hash[value+500000]++;
            }
            for (int i = hash.length - 1; i >= 0 && m > 0; i--) {
                if(hash[i] != 0){
                    if(m == 1){
                        System.out.println(i - 500000);
                        hash[i]--;
                        m--;
                    }else{
                        System.out.print(i - 500000 + " ");
                        hash[i]--;
                        m--;
                    }
                }
                 
            }
        }
    }
 
}
 
/**************************************************************
    Problem: 1431
    User: yihukurama
    Language: Java
    Result: Accepted
    Time:2690 ms
    Memory:223828 kb
****************************************************************/