排序练习——找出前m大的数字

Love The Way You Lie 2022-08-10 06:09 143阅读 0赞

## 排序练习——找出前m大的数字 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

给定n个数字，找出前m大的数字。

## 输入 ##

多组输入，每组输入格式如下。

第一行包含两个整数n m。(n<=100000, m>0)

第二行包含n个正整数。

## 输出 ##

输出前m大的数字，若m>n输出ERROR。每组输出占一行。

## 示例输入 ##

2 1
    4 3
    4 2
    1 2 898989 23

## 示例输出 ##

4
    898989 23

## 提示 ##

## 来源 ##

赵利强

## 示例程序 ##

#include<stdio.h>    
    int a[100001];    
    #include<stdlib.h>    
    int cmp(const void *a,const void *b)    
    {    
        return *(int *)b-*(int *)a;    
    }    
    int main()    
    {    
        int i,j,n,m,k,t;    
        while(scanf("%d %d",&n,&m)!=EOF)    
        {    
                
            for(i=0;i<n;i++)    
            scanf("%d",&a[i]);    
                
            qsort(a,n,sizeof(a[0]),cmp);    
            if(m>n)    
            {    
                printf("ERROR\n");    
                continue;    
            }    
            for(i=0;i<m;i++)    
            {    
                 if(i==0)    
                    printf("%d",a[i]);    
                else    
    printf(" %d",a[i]);    
            }    
            printf("\n");    
        }    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

还没有评论，来说两句吧...

相关阅读

相关 10亿数据中找出前1000大的

转自：https://blog.csdn.net/o9109003234/article/details/101365271 这是经典的TopN问题，先想到的时先排序，然后取

本是古典何须时尚/ 2023年07月16日 09:00/ 0 赞/ 37 阅读

相关输出前m大的数

输出前m大的数描述：给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输出。输入：第一行包含一个整数n，表示数组的大小。n < 100000。第二

水深无声/ 2023年06月15日 06:55/ 0 赞/ 25 阅读

相关 C#循环输入数字并找出最大值

using System; using System.Collections.Generic; using System.Text;

桃扇骨/ 2023年02月25日 10:16/ 0 赞/ 44 阅读

相关排序练习——找出前m大的数字

排序练习——找出前m大的数字 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定n个数字，

Love The Way You Lie/ 2022年08月10日 06:09/ 0 赞/ 144 阅读

相关 n个数里面找出最大的m个数字（快排思想）

分析：这个问题，我之前遇到的时候想到的解决方案是，最小堆解决方法。建立个数为m的最小堆，然后遍历n维护这个最小堆就可以了，算法的时间复杂度是n\log(m)。还是比较高效的算法

谁借莪１个温暖的怀抱￠/ 2022年07月17日 04:14/ 0 赞/ 208 阅读

相关 hdu 1280 前m大的数

AC代码： include<cstdio> include<algorithm> using namespace std; int a[300

快来打我*/ 2022年06月08日 04:37/ 0 赞/ 142 阅读

相关 HDU1280-前m大的数

前m大的数 Problem Description 还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在

深藏阁楼爱情的钟/ 2022年06月03日 04:43/ 0 赞/ 193 阅读

相关在排序数组中找出给定数字出现的次数

这个思路不是很难，由于平时练习甚少，还是在细节浪费了一些时间，以后注意细节：先用二分法找到给定数字，然后找它左面出现几次，右面出现几次，然后相加 include

淡淡的烟草味﹌/ 2022年05月26日 02:49/ 0 赞/ 184 阅读

相关找出数组中重复的数字

【题目】在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字

￡神魔★判官ぃ/ 2022年05月22日 12:35/ 0 赞/ 286 阅读

相关 java 找出重复的数字

这是一个经典的题型，比如：有1亿个数字，找出其中重复的。最直观的写法就是双重循环了，但是效率过低。再就是先排序再遍历，又总感觉不太直接。后来偶然查到BitSet有相应的ap

旧城等待，/ 2021年09月24日 12:32/ 0 赞/ 401 阅读