题目1431：Sort

C++ 排序算法实战

最新推荐文章于 2022-12-09 11:58:32 发布

「已注销」

最新推荐文章于 2022-12-09 11:58:32 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

分类专栏：九度ACM 九度解题报告

本文链接：https://blog.youkuaiyun.com/ranchochen/article/details/21240009

九度ACM 同时被 2 个专栏收录

135 篇文章

订阅专栏

九度解题报告

134 篇文章

订阅专栏

题目1431：Sort

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：2434

解决：836

题目描述：

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

输入：

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

输出：

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

样例输入：

5 3
3 -35 92 213 -644

样例输出：

213 92 3

//Sort
#include<iostream>
#include<algorithm>
#include<vector>
#include<stdio.h>
using namespace std;
 
int arr[1000002];
int cmp(const void *a,const void *b){
    return *(int *)b - *(int *)a;
}
 
int main()
{
    int n,m,t,i;
    while(scanf("%d%d",&n,&m)!=EOF){
        for( i=0;i<n;i++)
        {
            scanf("%d",&arr[i]);
        }
        //sort
        qsort(arr,n,sizeof(arr[0]),cmp);
        //输出
        for( i=0;i<m-1;i++)
        {
            printf("%d ",arr[i]);
        }
        printf("%d\n",arr[m-1]);
    }
    return 0;
}
//强大scanf  最后的有回车换行  前面的有空格
 
/**************************************************************
    Problem: 1431
    User: ranchothu
    Language: C++
    Result: Accepted
    Time:500 ms
    Memory:9332 kb
****************************************************************/